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