Само село было основано в 1784 году на казенной земле выходцами из внутренних губерний. Переселенцам было предложено от властей поселиться в местности, называемой «Столыпинкой», но они решительно отказались строиться на указанном месте и осели в настоящем местонахождении села, от чего оно и получило название «Отказного».

Современный храм был построен не ранее 1910 года. К тому времени в селе уже имелись две церкви: Николаевская, деревянная, построенная в 1798 году, и Трехсвятительская, каменная, построенная в 1858 году. По словам о. настоятеля, храм во имя святителей Василия Великого, Григория Богослова и Иоанна Златоуста был освящен святителем Игнатием (Брянчаниновым), епископом Черноморским и Кавказским. 

После революции новый Свято-Никольский храм вместе с остальными был закрыт. С 1922 года в храме было зернохранилище, а на территории храма была база МТС. После Великой Отечественной войны в 1945 году храм вновь открыли. И, хотя крыша и купола храма практически были разрушены, службу проводили вплоть до конца 50-х годов. В 1961 году здание единственно уцелевшего Свято-Никольского храма было признано  опасным и духовенству запретили проводить там службу. Храм также пытались разрушить. И хотя использовалась при этом тяжелая буровая техника, сделать это так и не удалось. Стены храма и колокольня выдержали.

Начиная с 1988 года силами прихожан, в основном сельских бабушек, на территории храма был построен дом, в котором стали проводить богослужения. И в это же время началось восстановление храма. К 1992 году его территорию привели в порядок, сам храм побелили, поштукатурили. В том же году храм был освящен митрополитом Гедеоном (Докукиным). 

http://zelenokumsk2006.narod.ru/otkaznoe_hram02.html