В 1779 году в селе построили Свято-Николаевский храм. Церковь имела 38 десятин, была причислена к 7 классу. Вероятно, это та же церковь, сохранившаяся и действующая по настоящее время, возможно, ее перестраивали до прихода советской власти.
В 1920-х годах в помещении достроили две комнаты, чтобы сделать внутри Дом культуры.
В 1990-х годах была попытка незначительной реставрации помещения за счет прихожан. За время ремонта из храма исчезло большое количество церковной утвари и икон.
В 1996 году в селе Москаленках был официально зарегистрирован приход. В настоящее время здание храма находится в запущенном состоянии, заваливается крыша. Ожидается реконструкция.
По материалам официального сайта Богуславского благочиния