Николай Евдокименко является депутатом Запорожского областного совета (внефракционный), член постоянной комиссии по вопросам экономического развития, промышленной политики и инвестиций.
Также он является председателем правления закрытого акционерного общества «Запорожский автомобилестроительный завод».
Как сообщалось, в январе 2012 года Виктор Янукович освободил от обязанностей первого заместителя министра промышленной политики Сергея Сиротюка.