Николай Антонович Плеханов родился 12 июля 1948 года в с. Васильевка Советского района Курской области. После демобилизации из армии уехал учиться в Донецкую область, которая стала для него второй малой родиной. В 1970 году пришел служить в ряды сотрудников органов внутренних дел, и за 35 лет службы прошел путь от милиционера Пролетарского райотдела внутренних дел г. Донецка до заместителя министра внутренних дел Украины по вопросам кадровой работы и внутренней безопасности. С этой должности Николай Антонович уволился на заслуженный отдых. Был награжден орденом «За заслуги» III степени и многими ведомственными наградами МВД Украины.

В период с 1999 по 2005 год Николай Плеханов занимал должность начальника УМВД Украины в Сумской области.