Биография поезда началась в июле 1941 года в Тамбове в составе спецформирований Калининского фронта по обеспечению восстановления объектов железнодорожных веток, транспорта и линий связи. ГОРЕМ-36 прошел боевыми дорогами через Смоленск и Полоцк, Ржев и Шяуляй до реки Неман, окончил войну вблизи Кенигсберга и в конце 1970‑х годов был передислоцирован на Ямал, где участвовал в прокладке арктической магистрали.
К проекту «ГОРЕМ-36: война и мир» подключились архивисты, историки, волонтеры, представители общественных организаций. На состоявшейся презентации делегация Ямало-Ненецкого автономного округа представила результаты совместной исследовательской работы с Центральным музеем железнодорожного транспорта РФ.