Одно из направлений данной миссионерской работы — перевод православных текстов, проповедей и церковных песен на диалект цыганского субэтноса, представленного в Ставропольском крае. Николай Кузьменко уже перевёл многие молитвы и проповеди. В этом году совместно с последователями миссионерской деятельности планируется создание хора, исполняющего православные песни на цыганском диалекте, и студийных аудиозаписей данных песен.
Николай Кузьменко также сотрудничает с миссионерским отделом Ставропольской и Невинномысской епархии и его руководителем священником Антонием Скрынниковым. Поддержку цыганскому миссионеру оказывает министерство Ставропольского края по национальной политике и делам казачества. Помимо переводческой деятельности, Николай Кузьменко служит в качестве приходского миссионера в храме святого благоверного князя Александра Невского в городе Благодарном, проводит проповеди для цыган и встречается с молодежью округа.
Как утверждает Николай Кузьменко, его миссия — сохранить культуру цыганского народа, вернув соплеменников к духовной жизни и христианским заповедям. На данный момент в приходе миссионера более 40 представителей цыганского этноса.
