Инициаторами этого события стали сами горожане. В Невинномысске хорошо знают Кирилюка и чтут его память.
Андрей Никитович трудился на строительстве Невинномысского канала. В годы Великой Отечественной командовал огневым взводом 823-го артиллерийского полка (301-я стрелковая дивизия, 5-я ударная армия, 1-й Белорусский фронт).
Всего в Невинномысске проживали либо были мобилизованы четырнадцать Героев Советского Союза и полных кавалеров Орденов Славы. На мемориальные доски уже нанесены имена семи славных горожан.