Исторической церкви в с. Веселовка не было. В начале 2000-х гг. верующие ездили на богослужения в ПГТ Новоозёрное. Затем организовали собственный приход в помещении бывшей котельной. Со временем к ней пристроили 12-метровую колокольню.
Контакты:
- Телефоны: +7 (978) 941-47-50 (протоиерей Николай Горюнов, настоятель); +7 (978) 165-20-58 (Виктор Евгеньевич Малый, староста)
- E-mail: nick.goriunov@yandex.ru
- Социальные сети: https://chat.whatsapp.com/BfkAahug52dI11ktjcGh7w (WhatsApp)