По существующей с незапамятных времен легенде, во время Гражданской войны с проходящего поезда, колчаковскими солдатами были сняты матросы – большевики. Куда и с какой целью они ехали не установлено, но доподлинно известно, что вскоре после избиений и пыток они были рассреляны. На месте их гибели в 1968 году по инициативе пионеров школы № 160 был установлен обелиск.
А накануне празднования 60-летия освобождения нашего города от колчаковских войск, комсомольцы города решили увековечить память погибших матросов, установив им памятник. На заработанные, на субботниках деньги Городской комитет ВЛКСМ заказал его в Москве.
Памятник сначала был установлен на пустыре, в районе существующей сегодня улицы Мира, где впоследствии предполагалось разбить зону отдыха. Но так скоро это не осуществилось, а постоянного надзора за состоянием памятника и прилегающей территории не было. Тогда было принято решение перенести скульптурную композицию на территорию техникума железнодорожного транспорта.
В 1979 году 23 июня на торжественном митинге состоялось его открытие на центральной аллее входа на территорию учебного заведения.