Храм Успения Пресвятой Богородицы в посёлке Весёлый был основан в 1875 году. Первое здание церкви было деревянным, крытым тёсом, с колокольней аналогичной конструкции. Приход составляли 2107 человек, включая казаков, иногородних православных и раскольников. В 1889 году было подано прошение о строительстве нового храма из-за ветхости существующего.
Новый деревянный храм на каменном фундаменте был построен в 1892 году на средства прихожан и освящён 15 (28) августа того же года. При храме функционировала школа на 100 учащихся с квартирой для учительницы. В клировой ведомости за 1893 год указаны три священника, диакон и псаломщики, служившие в храме.
После революции 1917 года храм был закрыт, а в его здании разместили клуб. В 1941 году здесь проводился сбор мобилизованных. В послевоенные годы храм временно возобновил богослужения, но в конце 1950-х годов был окончательно закрыт после пожара.
19 апреля 1992 года в Вербное Воскресенье в посёлке состоялась первая за долгие годы церковная служба под открытым небом. В том же году под храм было приспособлено здание бывшей гостиницы. В 1993 году на кровлю установили купол, а в последующие годы проводились работы по благоустройству и ремонту.
В 2014 году над храмом появился золочёный купол, а в 2015 году - новый большой колокол. С 2015 года ведутся работы по строительству нового каменного храма в парковой зоне посёлка.