Микола народився в місті Богуслав Київської області. Закінчив місцеву школу №2. Впродовж життя працював водієм на різних підприємствах, останнє місце роботи – ПРАТ «Богуславський кар'єр». Захоплювався садівництвом, також любив створювати різні поробки з металу.
Під час повномасштабного російського вторгнення чоловік пішов на фронт, щоб захистити свою родину від окупантів. Воював у складі 110-ї окремої механізованої бригади ЗСУ. Обіймав посаду головного сержанта взводу протитанкових ракетних комплексів.
«Він був справжнім чоловіком, другом, приходив завжди на допомогу», – сказала дружина захисника Галина.
Посмертно Миколу Козленка нагородили орденом «За мужність» III ступеня.
Поховали захисника на Алеї Слави цвинтаря в рідному місті.
У нього залишилися дружина, донька та двоє синів.