In the summer of 1991, he arrived at the Karshi-Khanabad Air Base, where became the Chief of Staff and the First Deputy to the Commander of the 735th Aviation Regiment.

[2] After the dissolution of the USSR, he was appointed the Commander of the 735th Aviation Regiment,[3][4] which in August 1995 was renamed the 60th Aviation Regiment of the newly formed Uzbekistan Air and Air Defence Forces.

In the mid-90s, the Uzbek Air Force became embroiled in the Tajikistani Civil War where Colonel Madaminov carried out numerous sorties targeting the Islamic terrorism.

In the late 90s, he participated in military operations for neutralizing the Islamic Movement of Uzbekistan fighters who had taken over some mountainous areas in the northern Surxondaryo Region and later launched an incursion into the Batken and Osh regions of Kyrgyzstan.

[5] After that, he was transferred to become a senior military advisor and inspector for the Ministry of Defence of Uzbekistan.