Памятник Герою России, генерал-полковнику, до 2002 года командовавшему частями СКВО, Геннадию Николаевичу Трошеву установили на территории воинской части.
Г.Н. Трошев в армейской среде — легендарная личность. Он командовал объединённой группировкой федеральных сил в Чечне во время первой чеченской войны, а в апреле 2000 года был назначен командующим объединённой группировкой федеральных сил на Северном Кавказе.
Солдаты уважали Трошева и называли его не иначе как «Батя». А сам о себе говорил, что он генерал с душой рядового.
Военная часть в посёлке Новомихайловском сформирована по инициативе и заботами генерала Трошева. Его трагическая гибель в авиакатастрофе в сентябре 2008 года многих ранила до глубины души.
Под звуки автоматного салюта перед строем военнослужащих, в присутствии жителей посёлка Новомихайловского, учащихся казачьих классов СОШ № 35 и воспитанников ВДЦ «Орлёнок», командир военной части А.А. Смирных и дочь генерала Н.Г. Белокобыльская сняли полотно, открыв бюст Героя России генерал-полковника Г.Н. Трошева.
В церемонии открытия приняли участие исполняющий обязанности главы Туапсинского района С.Г. Сидоренко, депутат ЗСК, генеральный директор ВДЦ «Орлёнок» А.В. Джеус, возложившие цветы к подножию памятника.
