Николай Москаленко – воспитанник кубанского футбола. Свой профессиональный путь начинал в ФК «Краснодар», где играл один сезон на уровне второго дивизиона. Затем в карьере голкипера были другие клубы зоны «Юг»: майкопская «Дружба» и «Армавир». В 2016 году пополнил состав «Кубани-2», а с 2017 года был переведен в основной состав «Кубани».