Участвует Демут-Малиновский и в коллективной работе по оформлению новой чугунной лестницы, построенной в здании Академии художеств архитектором А. А. Михайловым. К скульптурному убранству лестницы были привлечены наиболее заслуженные мастера, преподаватели Академии художеств - скульпторы И. П. Мартос, Демут-Малиновский, И, П. Прокофьев, С. С. Пименов, живописцы В. К. Шебуев, А. И. Иванов, С. А. Бессонов. Согласно заданию, темой рельефов послужили аллегории «свободных художеств» - «Скульптура», «Архитектура», «Живопись» и «Воспитание». Все четыре рельефные группы были установлены на падугах свода и имели идентичные решения: в центре композиций располагалась женская фигура, символизирующая тот или иной вид искусства, вокруг нее - фигурки детей, олицетворяющие воспитанников Академии.
Демут-Малиновский выполнил рельеф на тему «Архитектура». Рельеф высокий, во многих частях решен как круглая скульптура. Аллегория архитектуры представлена в виде античной богини в хитоне и лавровом венке на голове. Слева изображены ученики, рисующие храм и переносящие кирпичи, группа воспитанников справа изучает работу блока. Позы детей разнообразны и естественны, что сообщает сцене правдивость и убедительность.
К 1820-м годам относятся работы скульптора в области анималистической скульптуры. Это статуэтки бычков, выполненные в формах мелкой пластики, а также монументальные статуи бронзовых быков, оформлявшие ранее ворота бывшего Скотопригонного двора на Московской дороге (сейчас установлены у ворот Мясокомбината имени С. М. Кирова). Скульптор с особой силой выразительности подчеркнул непокорный нрав и силу животных.
Постройка архитектором В. П. Стасовым триумфальных Нарвских ворот явилась важным событием в художественной и общественной жизни столицы. Арка была установлена на вновь созданной площади и служила парадным въездом в город с запада. Торжественная закладка Нарвских Триумфальных ворот была приурочена к годовщине Бородинского сражения и состоялась 26 августа 1827 года. Был создан специальный комитет, куда поступали пожертвования на сооружение новых триумфальных ворот от ветеранов войны, общественности. В строительстве принимали участие солдаты-гвардейцы.
Аналогично арке Главного штаба ворота являются памятником в честь победы русского народа в Отечественной войне 1812 года. Сооружение возрождало пафос героического времени. На месте, где предполагалось возведение Триумфальной арки, находились старые деревянные ворота, построенные Дж. Кваренги в честь войск, победоносно возвращавшихся из-за границы. И поскольку «триумфальные ворота по петерговской дороге, в свое время наскоро из дерева и алебастра» были построены, то возникла необходимость «соорудить ныне из мраморов, гранитов и меди […] из самых надежнейших материалов и самою лучшею работою» [19]. Деревянные ворота Кваренги представляли собой вариант римской однопролетной арки. По условиям, поставленным перед архитектором, он должен был сохранить неизменной композиционную схему старой деревянной арки, «допустив токмо перемену пропорций всех частей здания, кои по правилам архитектуры должны соответствовать новому размеру и ширине триумфальных ворот» [20].
Творческие замыслы Стасова были грандиозными. Но при работе архитектор постоянно сталкивался с препятствиями, которые выставляли официальные круги то ограничением средств, то прямым вмешательством в процесс строительства. В самый разгар работ царь приказал уволить постоянного коллегу Демута-Малиновского - скульптора Пименова. Едва добились разрешения завершить ему начатую работу.
Стасову не удалось воплотить в этой постройке все задуманное. Это касалось и архитектурных и скульптурных работ. С целью удешевления строительства пришлось отказаться от отделки ворот мрамором. С трудом удалось отстоять отделку медными листами. Значительно сокращен был объем скульптурных работ. На аттике вместо барельефов были помещены панно с надписями, обозначавшими названия мест сражений. Боковые фасады ворот были полностью лишены скульптурного убранства.
Архитектор стремился придать своей работе большое патриотическое звучание, подчеркнуть национальный характер памятника. С этой целью он настаивал, чтобы у «воинов, поставленных внизу […] переменить несколько костюм и сделать из древних русских витязей, которые встречали бы своих праправнуков, храбрых русских войнов, а не праправнуков, приветствующих нынешних филь Эленов» [21]. Изменения, внесенные Стасовым в замысел Кваренги, повысили идейное значение и художественную выразительность сооружения. Авторам предстояло создать памятник «для засвидетельствования об одном из важнейших событий, которым сияет российская империя» [22].
В 1830 году последовало распределение скульптурных работ. Демуту-Малиновскому и Пименову были заказаны «по одному воину и по два коня», а также «Славу с колесницею», академику Токареву и художнику Крылову - «по две стоящие фигуры гениев» и художнику Леппе - «Две Славы на барельефах». Позднее к ним примкнул П. К. Клодт, которому были переданы работы по созданию моделей коней.