Павел Петрович Малиновский родился 24 апреля (6 мая по новому стилю) 1869 года в Нижнем Новгороде. Отец его — отставной солдат-кантонист, военный писарь-самоучка, выйдя в отставку, некоторое время занимался преподаванием грамоты, затем был конторщиком, корректором в частной типографии, регентом хора. Мать, до замужества вышивальщица, посвятила свою жизнь воспитанию детей, которых у нее было восемь человек.

В 1879 году по жеребьевке между детьми разночинцев Павел поступает в Нижегородское реальное училище на бесплатное обучение. Одновременно ему приходится подрабатывать, помогая отцу содержать большую семью. Он дает уроки, занимается резьбой по мягким сплавам, копировкой чертежей.

В 1887 году после окончания с отличием реального училища Павел Малиновский был зачислен в Петербургский институт гражданских инженеров. Пять лет учебы в институте — это годы вдохновенного труда, неустанных творческих поисков и поисков своего пути в обществе.

В институте Малиновский становится членом нижегородского землячества, участвует в политическом студенческом движении. В это же время он знакомится с марксистским учением, бывает на дискуссиях между народниками и марксистами и постепенно прочно становится на позиции марксизма. Окончив институт гражданских инженеров, работал городским и губернским архитектором в Нижнем Новгороде.

Им построен ряд сооружений на Нижегородской выставке 1896 г. Малиновский руководил строительством городского театра, который сооружался по проекту известного петербургского архитектора профессора В. А. Шретера.

Фасады сормовской школы очень ясные и четкие. Глядя на здание школы, сразу можно определить назначение отдельных помещений, которые хорошо просматриваются с улицы: над входами расположены две лестничные клетки, а остальная часть здания занята тремя классами, каждый из них имеет по три больших окна.

Влияние модерна чувствуется лишь в некоторых деталях — в оформлении входов, форме оконных проемов цокольного этажа, в парапете над лестницами. Но все эти элементы модернистского декора не нарушают стройного и ясного характера фасада школы в целом.

Не менее интересна и внутренняя планировка здания. Вместо длинных, унылых коридоров, характерных для школ того периода, Малиновский проектирует поэтажные рекреационные залы с входом в них из каждого класса. Когда проходишь по этим просторным залам и высоким светлым классам, возникает ощущение, что ты находишься в современной школе.

В 1900-1904 г. по проект П. П. Малиновского в Сормове возводится Спасо-Преображенский собор.

Малиновский  проектирует собор в Сормове, беря за основу конструктивную схему византийской архитектуры. Основным элементом ее является купол, покоящийся на сферических «парусах». К центральному подкупольному пространству со всех сторон примыкают четыре полукупола того же диаметра, что и центральный.

Эта конструктивная схема, изобретенная византийскими зодчими в VI веке н. э., дает очень эффектное решение интерьера. Благодаря угловым сферическим «парусам» создается впечатление, что купол как бы парит в воздухе, и той тяжести и массивности, которые свойственны обычно сводчатым и купольным перекрытиям, здесь не чувствуется. В фасадах очень хорошо просматривается вся конструкция здания.

У Малиновского такое использование форм византийского зодчества было не поверхностным подражанием, как это часто случалось в те годы, а основывалось на хорошем знании стиля прошедшей эпохи.

Из других архитектурных работ П. П. Малиновского, выполненных им в 1901 — 1904 годах, следует в первую очередь отметить клуб инженеров и служащих Сормовского завода (ныне Дом пионеров Сормовского района) и жилой дом для сотрудников завода, расположенный рядом с клубом.

В настоящее время оба эти здания стоят как островок на центральной площади Сормова. Общая композиция фасада клуба четкая и простая. Детали носят явный характер модерна: криволинейный карниз, орнаментальный пояс между вторым и третьим этажами, балконные решетки. Но все эти детали нарисованы достаточно сдержанно, без крикливости. Целостность фасада несколько нарушает вход:   он измельчен, и формы его несозвучны фасаду в целом.

В заметках Павла Петровича упоминается, что задуманный им проект здания был искажен в процессе постройки. Возможно, это искажение коснулось и входа. Жилой дом служащих завода в общем комплексе играет второстепенную роль, поэтому он решен в очень простых формах, тем более что здание своим фасадом раньше не выходило на улицу/