Евдокимов обладал от природы чрезвычайно острым глазом, умением сразу видеть многое, быстрой реакцией и живым ощущением духа города, масштаба застройки и всей среды, он видел большую форму и детали, а это встречается далеко не у всех даже маститых зодчих. Говоря об Ивановской улице, надо отметить, что война прервала строительство здесь. Оно было продолжено после снятия блокады. К 1951 году завершена застройка от площади у Володарского моста до улицы Седова, а в 1956–1958 годах осуществлена застройка от улицы Седова до улицы Кибальчича. В предвоенные годы Евдокимов совместно с М.П. Савкевичем построил также школу на Малодетскосельском пр., 17/19, – первую из множества своих школ.
Евдокимов принимал участие в проектировании и строительстве гостиницы «Интурист» на Петровской наб., 8, – она завершалась в предвоенные годы как жилой дом в измененном варианте. Эта работа также выполнялась в мастерской Левинсона и Фомина. Молодой архитектор участвовал в проектировании выставочного павильона Ленинграда на выставке в Москве, Дома Советовала Московском проспекте и павильона СССР для Всемирной выставки в Нью-Йорке – и все это в период 1934–1941 годов. Довелось ему поработать два года (1936–1937) в Архитектурно-планировочном отделе Ленсовета под руководством главного архитектора Ленинграда Л.А. Ильина. Даже из этого скупого перечня видно, сколь насыщенной была ранняя деятельность архитектора, прямо со студенческой скамьи оказавшегося в самом центре насыщенной архитектурной жизни города.
Начало Великой Отечественной войны коренным образом изменило жизнь Евдокимова и его товарищей. Он, как и многие из них, строил оборонительные сооружения на подступах к Ленинграду, занимался маскировочными работами в Лужском районе, служил в полку связи, тушил пожары. Впрочем, это было лишь частью забот архитектора, пробывшего в блокадном городе все 900 дней и испытавшего все, что пережили его соотечественники.
Наверное, перегрузки военных лет, истощение организма сыграли не последнюю роль в том, что архитектор прожил не очень долгую жизнь – всего 60 лет.
Послевоенные годы стали временем его огромной творческой активности. В конце 1945 года он вернулся в родной Ленпроект. Одно за другим в разных частях города появляются его здания. В 1946–1952 годах строится Государственный оптический институт им. С.И. Вавилова (ГОИ) на Биржевой линии, 12–16. Позднее началась работа над проектом планировки и застройки приморской части Васильевского острова (совместно с Б.М. Серебровским). В 1953 году Сергей Иванович стал руководителем 12-й мастерской Ленпроекта. Среди работ этого времени такие значительные, как реконструкция Кузнечного рынка, вторая очередь стадиона им. С.М. Кирова, городок аттракционов и гребной канал в Приморском парке Победы, соединивший территорию яхт-клуба с побережьем Финского залива, Зимний стадион, планетарий, мототрек, крытый бассейн и манеж Института физической культуры им. П.Ф. Лесгафта, гребной клуб и трамплин в Кавголове, Некрасовский (ул. Некрасова, 56) и Невский (пр. Обуховской Обороны, 75а) рынки.
Интересен старейший яхт-клуб города – на Крестовском острове. Новое здание, двухэтажное, с башней, стало выразительным композиционным акцентом в уникальной пейзажной среде (Средняя Невка, канал), сформировало большое пространство. В то же время была преобразована и территория яхт-клуба вместе со старым памятником Петру I. Это характерное для начала 1970-х годов сооружение было создано совместно с Е.И. Травниковым, Н. Н. Башниным, А.Н. Лазаревым и Б.А. Вотиновым.
Нетрудно заметить, что преобладают спортивные сооружения, и это очень хорошо соответствует личности их автора и его коллег.
Евдокимов работал над проектами культурно-бытовых и торговых зданий для микрорайонов – это первые крупнопанельные школы и детские сады-ясли – предельно простые, компактные и гармоничные по своему облику. Надо сказать, что далеко не все архитекторы смогли реализовать себя после известного постановления руководства страны об устранении архитектурных излишеств (1955 г.) и второго постановления – о развитии жилищного строительства (1957 г.). Сегодня принято всячески принижать эти постановления, приравненные к известному докладу А.А. Жданова, а между тем в них несомненно было рациональное зерно! Беда лишь в том, что далеко не все архитекторы были готовы к новым требованиям, да и строительная индустрия отставала от поставленных задач. Все это порождало драматические ситуации, новые проблемы и в конечном итоге – безликие, лишенные каких-либо архитектурных качеств дома, кварталы и даже целые города. И тем не менее неплохо бы попытаться найти рациональное зерно в этих кварталах, построенных на рубеже 1950—1960-х годов, оценить разумно спланированные территории, внутриквартальное благоустройство да и в конце концов просто более человеческие условия для жизни по сравнению с домами-колодцами старого города.