Первоначально переселенцам предлагалось место под названием «Столыпинка», однако они отказались от него и обосновались на нынешней территории, что и обусловило название села — «Отказное».
В 1797 году в селе была построена первая деревянная церковь во имя святителя Николая Чудотворца. К середине XIX века эта церковь пришла в ветхость и была упразднена. В 1858 году в селе была возведена и освящена новая каменная Трёхсвятительская церковь во имя святителей Василия Великого, Григория Богослова и Иоанна Златоуста. Согласно сведениям настоятеля, освящение храма совершил святитель Игнатий (Брянчанинов), епископ Черноморский и Кавказский.
В 1901 году в селе была построена и освящена новая деревянная церковь во имя святителя Николая Чудотворца с аналогичной колокольней. Современный храм Николая Чудотворца был построен не ранее 1910 года. Таким образом, к началу XX века в селе Отказное функционировали две церкви: Трёхсвятительская и Никольская.