Послереволюционные годы характеризуются для него первыми попытками воплотить в романтических архитектурных образах пафос и героику тех лет. Его произведениям присущи суровая простота и монументальность. В своих исканиях архитектурных средств идейной выразительности он обращался тогда главным образом к дорике, мужественные формы которой казались ему наиболее отвечающими величию происходящих в стране событий. Наиболее ярко его творческие устремления послереволюционных лет выражены в конкурсных проектах Дворца рабочих и крематория, создающих художественные образы большой впечатляющей силы (оба в 1919 г.). Фомин участвовал в конкурсе на составление генерального плана Сельскохозяйственной выставки 1923 г. в Москве.
В многолетних исканиях нового архитектурного стиля мастер опирался на классическое наследие, главным образом на наследие русского зодчества конца XVIII — начала XIX в. При этом он призывал к смелой, коренной переработке классики, одновременно подчеркивая необходимость освоения достижений советского зодчества, использования новых строительных материалов и новой строительной техники. В середине 1920-х гг. мастер выдвигает творческую концепцию «Пролетарской классики», в которой предлагает брать от архитектуры прошлого только ее основу, решительно упрощая классические архитектурные элементы. Практически это выразилось в работе над созданием новой тектонической структуры зданий, в попытках выработать новый ордер, в поисках предельно простых, лаконичных архитектурных форм, наиболее полно отвечающих, по его мнению, художественным требованиям советского общества. В проектах Фомина появляются своеобразные, изобретенные им архитектурные элементы: колонны без баз, капителей и утонений, спаренные колонны, вытянутые на несколько этажей, ступенчатые карнизы, составленные из прямых полок, антаблементы в виде простых горизонтальных полос и т. п.
Свое представление о требованиях, которые надо предъявлять к архитектурному произведению, Фомин формулирует в своеобразной, почти рифмованной форме:
Единство, сила, простота,
Стандарт, контраст и новизна.
По его мнению, претендовать на архитектурное совершенство могли только те здания, которые обладали совокупностью этих качеств. Причем слово «стандарт», входящее в «формулу» Фомина, понималось не в его современном значении, а как повторный ритм единообразных, как бы стандартных композиционных элементов.
Среди первых произведений, в которых Фомин развивает основные положения своей идеи «пролетарской классики», названной им позже «реконструкцией классики»,— проекты Дома Советов в Брянске (1924 г.), Промбанка в Свердловске (1925 г.), комплекс зданий иваново-вознесенского политехнического института (1927 г.), санаторий «Ударник» в Железноводске (1927 г.).
Наиболее полно творческое кредо Фомина воплотилось в архитектуре дома «Динамо» (ул. Дзержинского, 21, 1928 г.). Широко раздвинув рамки здания, мастер стремится создать здесь единый монументальный ансамбль, завершающий перспективу со стороны Кузнецкого моста и образующий в этом ответственном месте сильный композиционный акцент. Фомин предлагал на противоположной стороне Фуркасовского переулка повторить архитектурную тему основного корпуса «Динамо». В созданную таким образом композицию из симметрично расположенных зданий он вводит две башни, которые должны были служить своеобразными пропилеями, или, как говорил автор, началом Кузнецкого моста.
Осуществлена только половина предложеной композиции: застроена одна сторона Фуркасовского переулка, где вырос монументальный комплекс «Динамо». В нем были удачно соединены общественный и жилой секторы. Общественные помещения сгруппированы со стороны улицы Дзержинского; жилье было обращено к Малой Лубянке. Четкое членение внутреннего пространства получило свое ясное выражение во внешнем облике комплекса. Фасады той части здания, где расположены общественные помещения, задуманы в крупномасштабных монументальных формах. Здесь Фомин стремился создать образ советского столичного общественного здания. Верный своей идее крайней простоты, он решает эту задачу, строго ограничивая средства архитектурной выразительности. Основным и единственным элементом фасадов служат спаренные колонны без баз и капителей, объединяющие по вертикали шесть этажей. Мощным формам и сильной пластике вертикального ритма спаренных колонн общественной зоны противопоставлен более мелкий масштаб и плоские горизонтальные пояса жилой части.