На Аллее Памяти погибших воинов-интернационалистов имеется памятная надпись, посвященная Виталию Нагайко