С сентября 1925 по 8 января 1926 года — первый (ответственный) секретарь Ленинградского губкома ВКП(б). Будучи одним из ближайших соратников Г. Е. Зиновьева, Г. Е. Евдокимов активно участвовал в деятельности «новой оппозиции». На XIV съезде ВКП(б) (декабрь 1925 г.) «новая оппозиция» была разгромлена, однако все лидеры оппозиции были переизбраны в состав ЦК. По окончании работы съезда ЦК послал в Ленинград группу коммунистов для разъяснения решений съезда и разоблачения антипартийного поведения лидеров «новой оппозиции». В феврале 1926 Ленинградская губпартконференция отстранила зиновьевское руководство и избрала новый губком во главе с С. М. Кировым.