Первые два паровоза были установлены в 2000 году на площадке музея Калининградской железной дороги, в последующие годы - еще три на станциях Черняховск и Советск.
Паровоз серии ТЭ № 858 построен в 1943 году в Германии. Однако большую часть своей «трудовой биографии» - с 1945 до середины 70-х годов прошлого столетия - проработал на Калининградском отделении Прибалтийской железной дороги. Эксплуатировался в грузовом и пассажирском движении, обеспечивая восстановление и развитие народного хозяйства Калининградской области. Об этом корреспонденту Калининград.Ru рассказали в отделе по связям с общественностью КЖД.
Добавим, что в середине 70-х годов после перехода локомотивного хозяйства Калининградской железной дороги на тепловозную тягу, ТЭ № 858 находился на базе хранения. В перспективе паровоз подлежал утилизации. Однако руководством Калининградской железной дороги, учитывая большой интерес жителей области к раритетным образцам железнодорожной техники, было принято решение установить паровоз в качестве музейного экспоната на Северном вокзале.