The probe was initiated by former parliamentary speaker Dmytro Razumkov who is now leading his own Rozumna Polityka parliamentary group.
Photos uncovered by reporters on social media revealed a friendly relationship between Kyrylo Budanov and Oleksandr Gogiashvili.
Back in 2013, Oleksandr Gogiashvili-affiliated group teamed up with Kharkiv's 'Oplot' fight club for a 'sobriety campaign'.
The deputy minister picked an altercation with patrol police at a checkpoint in Donbas.