Николай Максименка в телекоммуникационной отрасли с 1985 года. В 1985 - 1991 годах работал в монтажной группе ГТС службы СГСТС Приморского краевого производственно-технического управления связи. В 1991-2001 годах занимал должность главного инженера Владивостокской МТС ОАО "Электросвязь" Приморского края, а с 2001 по 2006 год работал в Приморском филиале ОАО "Дальсвязь": сначала заместителем технического директора, затем заместителем генерального директора ОАО "Дальсвязь" - директором Приморского филиала. С февраля 2007 года занимал должность заместителя генерального директора - директора Московского филиала ОАО "ЦентрТелеком".