Начало строительства храма в поселке Буревестник совпало с приходом на Нижегородскую кафедру нового архипастыря – владыки Георгия. Узнав, что его дата монашеского пострига приходится на 22 декабря, день особого почитания иконы «Нечаянная Радость», уроженец поселка Буревестник Евгений Желтов заказал знакомому иконописцу два таких образа. Один из них был подарен архипастырю, а другой стал первым «кирпичиком» ожидаемого жителями храма, который решили строить всем миром.
Приход был зарегистрирован 3 октября 2000 года, выдано свидетельство. 27 сентября 2004 года был установлен крест. 29 марта 2005 года получен в аренду участок земли площадью 0,1 гектара под строительство церкви, где первоначально был установлен вагончик.
В мае 2007 года был заложен фундамент под церковь площадью 60 квадратных метров. В июле 2008 года возведены стены, каркас крыши. В феврале 2009 года закончено строительство кровли, установлены купола, кресты. С июня по август 2009 года были произведены штукатурные, малярные работы, сделана стяжка пола. В октябре уложена плитка, проведено отопление от котельной поселка Буревестник.
В 2011 году доделан потолок внутри храма, иконостас, центральные врата, боковые двери и обустроен алтарь.
