Николай Михайлович Михальченко родился в 1975 году в селе Косичи Суражского района Брянской области. Высшее образование получил в Московском энергетическом институте, который окончил в 1999 году по специальности «электропривод и автоматика».
После окончания института работал электрослесарем по ремонту распределительных устройств в Службе подстанций, затем электромонтёром по ремонту и обслуживанию подстанций. С 2001 года назначен диспетчером Суражского РЭСа, в 2007 году — старшим диспетчером. Женат, воспитывает двоих детей.