Однако с постройкой Дома Советов формирование площади не было завершено, и Троцкий это понимал. Огромная площадь казалась пустынной. В 1935 году объявляется всесоюзный конкурс на памятник С.М. Кирову, который наметили установить на этой площади. Процесс проектирования был долгим и сложным, но в конце концов был выбран проект скульптора Н.В. Томского и Троцкого. Работа над памятником продолжалась в течение пяти месяцев, 6 декабря 1938 года состоялось его торжественное открытие. Руководство Ленсовета вполне резонно предложило ориентировать фигуру Кирова не к Нарвским воротам, а в сторону Кировского завода. Троцкий с этим согласился, но для этого пришлось несколько изменить постамент и конфигурацию треугольной площади. Памятник Кирову – один из очень немногих примеров органического единства скульптуры и архитектуры. Зодчий и ваятель работали в полном согласии. Задача осложнялась еще и тем, что очень трудно создать выразительное пластическое решение фигуры в весьма прозаической современной одежде – до сих пор привычнее было иметь дело с римскими тогами и прочими атрибутами прошлого. Можно только удивляться мастерству Томского и градостроительному чутью зодчего, создавших необычайно цельное, без ложного пафоса произведение, которое сегодня специалисты (даже те, кто вообще не признает советское искусство) ставят в десятку лучших памятников нашего города, и думается, это справедливо. Отдавая должное многим нашим монументам, нужно признать, что очень немногие из них столь органично и динамично вписаны в пространство площади. Его высота более 15 м, высота фигуры более 7 м. Поистине великолепен постамент из полированного темно-зеленого гранита, по периметру которого установлены четыре бронзовых барельефа. Среди ваятелей, помогавших Томскому, были прославленные впоследствии авторы Пискаревского мемориала В.В. Исаева и Р.К. Таурит. Открытие памятника было радостным событием для Троцкого. Вот что он написал своему коллеге, архитектору Н.Д. Каценеленбогену, работавшему в то время в Куйбышеве: «Памятник, по-моему, хорош, и, пожалуй, лучший из того, что сделано за годы революции».
Уже после войны архитекторы В.А. Каменский и Ю.Я. Мачерет построили на площади жилой дом для рабочих Кировского завода (Троцкий также думал об этом), который стал хорошим фоном для памятника.
Наконец, еще одно очень крупное произведение тех лет – Василеостровский Дворец культуры в конце Большого проспекта, на бывшем Смоленском поле, построенный в 1930–1937 годах совместно с архитектором С.Н. Казаком на основе премированного конкурсного проекта. Это было наряду с Дворцом культуры им. А.М. Горького крупнейшее в стране здание подобного назначения, несравненно более сложное и выразительное по своей объемно-планировочной структуре, нежели все прежние Народные дома. Монументальное сооружение обращено к магистрали и в сад. В долгом и трудном процессе проектирования Троцкий, по своему обыкновению, вносил изменения – ведь в этой не имевшей аналогов работе невозможно было все сразу предусмотреть, сама жизнь ставила множество задач. Для Троцкого здесь была его стихия, он с головой уходил в работу и отныне до конца строительства жил новым объектом. В процессе строительства дворца был укрупнен масштаб деталей, появились декоративные элементы, которых не было в первоначальном варианте, элементы ордерной композиции, различные структуры. Удивительнее всего то, что соединение элементов конструктивизма и классики не привело к, казалось бы, неизбежной эклектике. В этом сооружении много экспрессивности, как точно отметил главный архитектор города Л.А. Ильин, чрезвычайно заинтересованно следивший за эволюцией творчества зодчего. Здание отличают ступенчатый силуэт, динамика объемов, башня, использование гранита и бетона. Образ сооружения отличается от созданного А.И. Гегелло и Д.Л. Кричевским Дворца культуры имени А.М. Горького. Два почерка, два незаурядных решения – свидетельство зрелости нашей архитектуры, за короткий срок нашедшей свое неповторимое лицо. В интерьерах – ясность, четкость, широта планировочного замысла. Однако автор был неудовлетворен вынужденными отступлениями от проекта, ему не удалось осуществить все задуманное.