Как правило, на фронтоне всех паровозов П36 располагалась — как и на паровозах Л и ЛВ — красная звезда с барельефным изображением руководителей СССР — В. И. Ленина и И. В. Сталина. После десталинизации, начатой XX съездом КПСС, центральный элемент звезды с изображением советских вождей с паровозов демонтировался и, как правило, заменялся на изображение герба СССР. В настоящее время изображение Сталина и Ленина, в частности, сохранилось на паровозе П36-0251, расположенном в Центральном музее Октябрьской железной дороги на бывшем Варшавском вокзале Санкт-Петербурга, а также на паровозах П36-0027 и П36-0032. После восстановления на паровозе 0027 также установлен герб СССР.