1942'de Bulatov ve general Vyacheslav Tsvetaev, Stalingrad, Don ve Güneybatı Cephelerinde savaşmaya devam eden 20'den fazla tümeni eğiten 10. Yedek Ordu'ya atandı. O yılın Aralık ayında birliğin adı 5. Şok Ordusu olarak değiştirildi ve Stalingrad Cephesine gönderildi. O ayın ilerleyen günlerinde 5. Şok Ordusu Güneybatı Cephesi'ne dahil edildi, ancak iki haftadan kısa bir süre sonra 3 Ocak 1943'te Güney Cephesi'ne yerleştirildi. Orada, birlik Rostov-on-Don, Donbass, Melitopol, Nikolaev ve Odessa savaşlarında savaştı. Aynı yılın Mart ayında Bulatov, tümgeneral rütbesine terfi etti. Haziran 1944'te Baltık Cephesi'nde konuşlanmış 10. Muhafız Ordusu'nun komutan yardımcılığına atandı. Bir önceki ay, ulusu Kırım'dan toplu olarak Orta Asya'ya sürgün edilmiş, "halk düşmanı" ilan edilmiş, birçok medeni haktan yoksun bırakılmıştı. Bulatov Kızıl Ordu'da subay olduğu için Mayıs 1944'te sınır dışı edilmekten kurtuldu, ancak savaş sonrasında da ikinci sınıf bir vatandaş gibi muamele gördü. Ocak 1945'te 2. Beyaz Rusya Cephesi'ndeki 21. Ordu'nun komutan yardımcısı oldu ve Koenigsberg ve Berlin muharebelerine katıldı.