Гибкая планировка разновысотных объемов-блоков отличает комплексные серии проектов школ (5 типов). В 1962 году был создан типовой проект школы на 960 учащихся в блочном и кирпичном варианте – П-образное четырехэтажное здание с одноэтажными крыльями, в которых размещались актовый и физкультурный залы. К 1966 году относится проект четырехэтажной школы с блок-корпусом на 1104 человека (на 28 классов). Здесь были предусмотрены различные схемы блокировки. В 1972–1973 годах в северо-западной части Васильевского острова (на Наличной ул., близ автопарка) построена четырехэтажная экспериментальная школа на 1176 мест, из трех планировочных блоков. По проектам Евдокимова и его коллег построено немало школ-интернатов (первая экспериментальная – на Ланском шоссе, затем на Кондратьевском пр. и в других местах города).
Самым выдающимся произведением в области школьного строительства, созданным под руководством Евдокимова, является построенная в 1968 году на основе проекта 1960–1962 годов экспериментальная школа № 345 между улицами Бабушкина, Шелгунова, Сизова и бульваром Красных Зорь. Это принципиально новый тип школьного здания на 960 учащихся, похожего скорее на дворец пионеров, нежели на обычную школу. Инициатором проекта выступило тогдашнее руководство города во главе с Толстиковым, который обратился лично к Евдокимову с просьбой выполнить проект. Соавторами архитектора были Г.М. Вланин, Е.Б. Пекарская, Н.В. Устинович, Л.А. Панкратова – одаренные мастера, каждый из которых оставил значительный след в облике города. Евдокимов любил и умел работать с близкими ему по духу и творческим позициям людьми (есть другой пример – содружество очень разных Левинсона и Фомина). Эту школу также можно назвать произведением искусства. Она состоит из четырех блоков-павильонов разной этажности. Они соединены теплыми переходами – своеобразными рекреациями (зимний сад и др.). Здесь два учебных блока (в одном из них астрономическая вышка), спортивный и клубный корпуса. Все объемы образуют целостную, отлично скомпонованную группу построек, соразмерных масштабу ребенка. Эта композиция, группировка объемов и помещений выгодно отличают школьный комплекс от обычных зданий послевоенных школ, весьма добротных и представительных, неплохо вписанных в городскую застройку, но лишенных поэтичности, а она в подобных зданиях необходима. Большим достоинством евдокимовской школы явилось ее планировочное решение. Сразу было предусмотрено раздельное обучение старших и младших школьников (и это разумно). Двухэтажный блок для младших классов и трехэтажный для старшеклассников получили отдельные вестибюли. Был не забыт и такой нюанс – гардеробы при каждом классе у малышей. В спортивный блок вошли физкультурный зал и плавательный бассейн с ванной. В клубный блок были включены актовый зал-амфитеатр, рассчитанный на 350 мест, и пищеблок с обеденным залом на 234 места (может использоваться как танцзал). И здесь есть своя «изюминка» – вестибюль с отдельным входом с улицы, чтобы клуб мог работать во внеурочное время. Были устроены мастерские и кабинеты домоводства. Легко заметить, что, проектируя этот комплекс (а это действительно комплекс, где был создан свой особый мир), архитекторы исходили не из набивших оскомину догм и приемов, а из особенностей учебного (и творческого!) процесса и психологии школьника. Здесь было предусмотрено художественное оформление интерьеров – керамические панно в фойе клубного блока, декоративные керамические изделия в столовой и зимнем саду, на фасаде был установлен бетонный рельеф и выколотка из металла, а на школьном участке – бронзовая скульптура «Пушкин-лицеист» (скульптор Г. Додонова).
Естественно, на территории школы было создано спортивное ядро с легкоатлетической дорожкой и специальной дорожкой для катания на велосипедах летом, а зимой – на коньках. Таким образом, даже при решении, казалось бы, скромной задачи Евдокимов создал новаторское по своей сути произведение.
В устройстве кровли были применены тонкостенные оболочки из армоцемента, образной жилой застройке тех лет. Важно и то, что на каждом участке возможны различные объемно-пространственные решения за счет сочетаний разноэтажных блоков.
Как уже отмечалось выше, совершенно особое место в жизни и творчестве Евдокимова всегда занимал Васильевский остров – его «малая родина».
В многоплановом творчестве зодчего – построенный в 1968 году в самом конце Большого проспекта Васильевского острова Выставочный комплекс для международных выставок. В 1970–1972 годах совместно с В.А. Сохиным был построен экспериментальный жилой квартал № 1 (ул. Наличная, Нахимова, Кораблестроителей, река Смоленка). Евдокимову принадлежит архитектурное решение Наличного моста через Смоленку с лестничными спусками. Многие проекты он не успел осуществить.