Немного западнее здания железнодорожного вокзала находится памятник погибшим советским воинам, в боях с фашистскими захватчиками. Под одной из мемориальных плит покоятся останки Красных партизан, погибших в годы Гражданской войны (перезахоронены из братской могилы, расположенной ранее на территории Усть-Лабинского городского парка): Чмирёва М. И., Литвишко Г. А., Земскова С. И., Ковальчук Д. В., Серикова И. С., Сежина Е. Л., Сухоносова Л. П.
На другой мемориальной плите высечены имена Героев Великой Отечественной войны, погибших в результате налета вражеской авиации: полковника Лившич Н. В., майора Оксушко В. Г., капитана Мамонтова А. Д., лейтенанта Волобуева, старшего сержанта Панюк А. Г., старшего сержанта Дмитриенко П. А., сержанта Переверзева, замполита Куницына Я. И., младшего сержанта Саенко Е. А., рядового Джевадова Д. М., рядового Гусейнова Г. М., рядовой Стрелочкиной А. Г., рядового Сковородкина.
15 марта 1943 г. вражеская авиация совершила налет на железнодорожный вокзал, где находились составы с ранеными бойцами и боеприпасами. Погибших во время бомбежки военнослужащих похоронили вдоль железнодорожного полотна. В 1955 году, когда проходила реконструкция вокзала и железнодорожных путей, воинов перезахоронили в братской могиле у вокзала. Туда же по просьбе родителей перенесли останки устьлабинки Елены Саенко – 18-летней девушки-снайпера, на счету которой было 48 фашистов. 17 июля 1943 г. она принимала участие во Всеармейской конференции снайперов, где командующий войсками армии генерал-майор Гречко вручил в числе лучших младшему сержанту Елене Саенко орден Красной Звезды.
После окончания войны на братской могиле была установлена скульптура советского солдата, который скорбит о своих погибших товарищах.