Взрыв фугаса направленного действия, прогремевший 6 октября 1995 года в тоннеле на площади Минутка в Грозном, отозвался эхом в сердцах многих людей по всей России. Тяжело ранен генерал Романов! Человек, который действительно хотел прекратить бессмысленную кровавую бойню. На служебном совещании 5 октября 1995 года командующий Объединенной группировкой федеральных сил в ЧР генерал-лейтенант Романов отметил, что обстановка в республике в самое ближайшее время может обостриться. По данным разведки, готовится целая серия террористических актов и диверсий против подразделений федеральных войск. На следующий день, в 12.45, именно командующий и стал жертвой теракта. Радиоуправляемый фугас, эквивалентный 30 килограммам взрывчатого вещества, был установлен под мостом на площади Минутка. Машина генерала Романова оказалась в самом эпицентре взрыва. Тяжелейшие ранения на долгие годы приковали его к госпитальной койке.
За мужество и героизм, проявленные при выполнении специального задания, Указом Президента РФ от 5 ноября 1995 года Романову Анатолию Александровичу присвоено звание Героя Российской Федерации. Ему также присвоено очередное воинское звание "генерал-полковник". Генерал Романов — почетный гражданин города Саратова.