Основан в 1963 году. Изначальное название театра — «Юность». Свое нынешнее наименование «У паровоза» получил из-за близкого расположения к памятнику-локомотиву «Красный коммунар». На счету коллектива участие во множестве российских фестивалей и десятки отличных спектаклей, включая хитового «Недотепу» по пьесе Франсиса Вебера.