В селе Новотроевка, основанном во второй половине XVII века, своей церкви ранее никогда не было. Как правило, новотроевцы ходили в храм в соседнее – Плоское.