Евдокимову пришлось заниматься всем – и строительством жилья и учреждений для спорта, учения, труда и отдыха, и постройкой плавучих ресторанов, и планировкой кварталов, улиц, проспектов и площадей. Он, в отличие от тех архитекторов, кто не принял требований времени, уйдя в дизайн, живопись и прочие полезные вещи, выработал свой почерк, нашел свою мелодию. У Евдокимова было еще одно ценное качество: он понимал и ощущал достоинства новых конструкций и конструктивных систем. Он оценил новый материал – армоцемент (подробнее о нем – в очерке об А.П. Морозове) и применил его в зданиях Некрасовского и Невского рынков.
В конце 1950-х – начале 1960-х годов по проекту Евдокимова, А.А. Оля и Н.В. Устиновича построено здание общежития ЛИСИ на Фонтанке, 123, характеризующееся изящной строгостью, акцентированным 1-м этажом, повышенным центром главного фасада, тонко прорисованным углом. Не изменяя себе, он удачно вписал здание в старую городскую застройку.
Свежестью и остротой образного решения характеризуется плавательный бассейн на Литовской улице – здание, ориентированное главным фасадом на Лесной проспект. Это первый в нашей стране большой зимний бассейн международного класса, построенный в 1964–1967 годах по проекту С.И. Евдокимова, А.П. Изоитко, инженеров В.Ф. Минина и Л.Ф. Онежского. Кстати, Евдокимов прекрасно понимал значение современных конструкций в формировании образа здания, его внутреннего пространства. Инженеры были полноправными соавторами архитектора. Строгий лаконичный объем современного, лишенного всякой стилизации здания хорошо воспринимается со всех сторон, служит композиционным акцентом в среде. В комплекс входят два бассейна – для взрослых и детей. Предусмотрена подсветка воды лампами в особых иллюминаторах. В структуру помещений вошли большой вестибюль и разнообразные служебные помещения, а также зал «сухого плавания» на 2-м этаже, детский бассейн с раздевалками и душевыми меньше по размерам. Чрезвычайно выразительна конструктивная схема бассейна – красота конструкций представляет самостоятельный интерес, будучи в то же время неразрывно связанной с внешним и внутренним обликом здания (автор проекта детского бассейна – Н.Н. Башнин). Его основа – сборный каркасный свод пролетом около 30 м, выполненный из армоцементных складчатых арок. Довольно легкий свод опирается на 12 пар сборных поперечных опорных рам. Складки покрытия служат каналами приточной вентиляции. Именно конструктивная основа создает запоминающийся выразительный образ внутреннего пространства. Сегодня, возможно, подобный интерьер уже не удивит искушенного человека, но 30 лет тому назад появление этого здания стало событием в жизни города.
Большой резонанс имело построенное по проекту С.И. Евдокимова и А.П. Изоитко здание ресторана «Олень» в Зеленогорске – его приняли сразу, оно естественно вошло в перечень главных достопримечательностей города. Небольшое по объему сооружение заставило заинтересованно о себе говорить, хотя в то время возводились гораздо более солидные сооружения. Причина этого, думается, в том, что едва ли не в каждом произведении Евдокимова, даже в самом скромном, всегда присутствует эстетическая особенность, благодаря которой здание утилитарного назначения или скромного масштаба становится произведением искусства. Это сооружение было тепло принято общественностью и архитектурной критикой. Недавно здание было снесено.
Ресторан «Олень» безупречно, с тонким вкусом и пониманием окружающего пространства вписан в ландшафт, причем, как обычно у Евдокимова, без оглядок на прошлое, без стилизаций, что вовсе не означает отрицания традиций. Возможно, что произведения Евдокимова были бы хороши и в других городах, но нам они представляются неразрывно слитыми именно с нашим городом и его пригородами. И это здание предназначено для северного ландшафта, оно поставлено на холме, ориентировано на шоссе, Финский залив и парк. Особенность его состоит в том, что склон перед двухэтажным зданием является элементом архитектурно-ландшафтной среды (вспомним творения Ринальди в Ломоносове). Превосходна фигура оленя из латуни на крыше (по рисунку А.П. Изоитко), выразительны и монументальны гранитные «лесные девы» у здания (скульптор С. Аванесова). Можно долго любоваться пластикой здания, сочетаниями цвета, фактуры, различных форм с природой. Здесь можно говорить о подлинном синтезе искусств, достигнутом простыми современными средствами.