Представители ленинградской архитектурной школы в Москве — тема особого разговора. Было несколько поколений ленинградских архитекторов, в разное время переехавших в Москву и обычно занимавшихся строительством наиболее ответственных зданий столицы. Так, первый «отряд» ленинградцев начал работать в Москве над проектом Дворца Советов, второй попал сюда уже после ленинградской блокады — израненный, еле живой, но стойкий, мужественный, полный желания работать. К этой группе и относится П. П. Штеллер.
Штеллер родился 14 января 1910 г. в Петербурге в семье оперных артистов, в 1936 г. окончил архитектурный факультет Всероссийской академии художеств в Ленинграде (сейчас ордена Трудового Красного Знамени Институт живописи, скульптуры и архитектуры имени И. Е. Репина), где получил специальность архитектора-художника. Его выпускной проект судостроительной верфи был отмечен дипломом с отличием. Еще учась в академии, Павел Павлович начал работать помощником у ведущих архитекторов Ленинграда, выполняя чисто графическую, исполнительскую работу и постепенно включаясь в реальное проектирование. В мастерской Е. А. Левинсона и И. И. Фомина он работал над проектом гостиницы «Интурист», у Н. А. Троцкого помогал выполнять проект Дома Советов.
В это же время начинается его работа над московскими объектами. В академии Штеллер учился у профессора Л. В. Руднева, который в 1930-е гг. для Ленинграда практически не проектировал. С 1937 г. Павел Павлович вместе с однокурсниками, друзьями и соавторами В. Е. Ассом и В. В. Лебедевым начал работать в мастерской своего педагога академика архитектуры Л. В. Руднева.
Вспоминая с благодарностью годы учебы в академии, ее выпускники говорили и о недостатках обучения: «Переложение фантазии архитектора на простой рабочий язык — вот чему мало учит академия».
В мастерской Л. В. Руднева Штеллер в качестве соавтора проектировал павильон Казахской ССР для Всесоюзной сельскохозяйственной выставки (ныне ВДНХ СССР) в Москве, административное здание на Фрунзенской набережной и ряд других, уже не московских объектов, в том числе Дворец нефтяной техники в Баку. Постепенно приобретая мастерство и профессиональные навыки, молодые архитекторы мастерской Руднева становились не только помощниками, а затем соавторами, но и авторами отдельных проектов. Так, Штеллер и Лебедев самостоятельно выполнили проект реконструкции дома отдыха Архфонда в Петергофе. Этих архитекторов долгие годы связывали не только соавторство, но и большая творческая дружба, прошедшая испытание войной и блокадой. Оба пережили ее, работая сначала по спасению ценностей Эрмитажа, а затем на строительстве оборонных сооружений. Полумертвые, оба были вывезены из блокадного Ленинграда (правда, в разное время) по Дороге жизни. Оба сумели выстоять и с 1942 г. вновь начали вместе работать в мастерской академика Л. В. Руднева в Академии архитектуры в Москве, а затем с 1948 г.— в Моспроекте. Занимались тем, чем занималось большинство архитекторов страны в то время,— проектами восстановления разрушенного: разрабатывали генеральную схему и эскиз центра Воронежа, серию проектов колхозного жилища для восстанавливаемых районов, участвовали в конкурсах на проект памятника героям Великой Отечественной войны, монументов дважды героям Советского Союза, Триумфальной арки «Победа» (совместно со скульптором Н. В. Томским). Ими были выполнены в порядке заказных конкурсов проекты Дома Советов в Волгограде и планировки и реконструкции центра Ялты.
В то же время шло проектирование и для Москвы. Штеллер участвовал в конкурсах на проект выставки образцов трофейного вооружения и техники в ЦПКиО имени М. Горького. Реконструировались Чистые пруды, здесь было намечено создать сказочный городок для детей, переживших войну и так нуждавшихся в сказке и красоте. Удивительный по своей доброте, чудесный мир вставал с подрамников: лебеди с золотыми крыльями, Иван-царевич с Жар- птицей... Работа была доведена до рабочих чертежей, но так и не реализована. А вот два других сооружения тех лет — здание Министерства пищевой промышленности РСФСР на Петровке, 14, в Москве и памятник Горькому в городе, носящем его имя,— осуществлены.