В 1998 году на территории мемориального комплекса были установлены пилоны «Локальные войны» и «Военные конфликты». На пилонах увековечены имена более 500 военных, погибших при исполнении интернационального долга в Афганистане.
По информации представителя ветеранской организации Виктора Андреевича, ситуация развивалась следующим образом: имя Шайхутдинова изначально присутствовало на памятнике, но позже надпись была удалена по причине того, что фамилия была добавлена без официального согласования, т.е. добавление имени произошло самовольно.
Вопрос о восстановлении имени на монументе остается открытым. Вдова погибшего летчика настаивает на возвращении фамилии супруга на мемориал, что вызывает необходимость решения данного вопроса уже на официальном уровне, сообщает «Прецедент-Новосибирск».