В проекте здания Госбанка в Новосибирске (1931 год, соавторы В. Мунц и Я. Свирский) Руднев явно в противовес предыдущим работам демонстрирует свое понимание тектонических возможностей современных материалов - бетона и стекла, контрастно сопоставляя в геометрически легко определимой форме здания бетонные плоскости и грандиозно-хрупкие прозрачные объемы операционного зала, добиваясь эффектной выразительности сооружения.
Стиль в архитектуре был для Руднева не главной ее характеристикой. Он полагал, что «дело не в том, в каких формах работает тот или иной архитектор, а в том, насколько содержательно все сооружение, ясно ли читается образ, воспринимается ли он зрителем, вызывая радость жизни и чувство бодрости».
В названных проектах раскрылся большой диапазон дарования Руднева, сумевшего свободно перейти от романтически приподнятых композиций первых лет революции к проектированию сложнейших функционально насыщенных комплексов.
Новый шаг на пути к созданию произведений, образы которых воплотили в себе широкие общественные идеи того времени, Руднев сделал в начале 1930-х годов, и он был связан со строительством целого ряда зданий в Москве по заданиям РККА.
Здание Военной академии имени Фрунзе (1932— 1937 годы, соавтор В. Мунц) стало этапным на большом творческом пути Руднева и по праву заняло подобающее место в ряду выдающихся произведений советской архитектуры. В конкурсе на проект здания кроме Руднева и Мунца приняли участие бригады АС- НОВА, СаСС, ВОПРА, архитекторы Фомин, Мельников, Минкус и другие. Согласно требованию конкурсной программы, здание должно было «своим архитектурно-художественным оформлением выразить силу и мощь Красной Армии, а во внутренней компоновке обеспечить высокую военно-политическую подготовку командира РККА».