29 июня 1956 - Коломенский завод выпустил свой последний паровоз П36-0251

На дверце дымовой коробки и дымоотбойных щитах этого локомотива было написано: «1869 г. 10 420 1956 г. Последний паровоз постройки Коломенского завода им. В.В.Куйбышева» (10 420 — заводской номер паровоза). В тот же день того же года завод выпустил тепловоз ТЭ3-1001, тем самым окончательно перейдя на производство тепловозов.
Последним годом работы П36 считается 1974 год, когда их еще эксплуатировали в депо Могоча и Белогорск Забайкальской железной дороги. Тем не менее на 1 января 1976 года в инвентарном парке МПС еще числились 247 паровозов П36, которые находились на Белорусской (15 паровозов), Северной (9 паровозов), Восточно-Сибирской (14 паровозов), Забайкальской (150 паровозов) и Дальневосточной (59 паровозов) железных дорогах.
Эксплуатация
Паровозы П36 направлялись на Красноярскую, Калининскую, Белорусскую, Сталинскую, Октябрьскую, Куйбышевскую и Северную железные дороги. На этих дорогах паровозы П36 в основном работали на главных линиях с дальними поездами, где к тому времени, как правило работали паровозы Су. В частности П36 работали на линиях Москва-Скуратово, Москва-Рязань-Мичуринск, Москва-Рязань-Пенза-Куйбышев-Похвистнево, Москва-Ленинград, Москва-Муром, Красноярск-Тайшет, Красноярск-Иланская, Москва-Минск, Синельниково-Мелитополь-Симферополь, Александров-Ярославль и другие.
Замена Су на П36, который превосходил их по мощности вдвое, позволяла не только увеличить вес поездов, но и их скорости. Так, например, при переводе магистрали Москва—Ленинград на обслуживание паровозами П36 время хода пассажирских поездов сократилось на 1 час 45 минут и составило 9 часов 30 минут — лучший результат в регулярной эксплуатации для паровой тяги на этой магистрали, участковая скорость при этом возросла с 58 до 69 км/ч.
Массовый перевод железнодорожных линий на тягу тепловозами и электровозами привел к отстранению паровозов П36 и переводу их на отдаленные либо менее загруженные железные дороги. Так уже в 1958 году паровозы перестали обслуживать пассажирские поезда на магистрали Москва-Ленинград. П36 стали работать на Восточно-Сибирской, Забайкальской, Дальневосточной и Львовской железных дорогах. Но вскоре и на этих линиях паровозы стали заменять тепловозами (в основном ТЭП60) и электровозами (ЧС2, ЧС4, ВЛ60п).