Самым первым храмом на Старобельщине был деревянный храм Покровы Божьей Матери, возведенный на месте сторожевого городка Бельск, на правом берегу Айдара на территории нынешнего Красного Городка. Он был возведен в 1600-1604 годах. Его судьба была довольно счастливой – он простоял 200 лет. Считалось, что Божья Матерь является покровительницей и защитницей в борьбе с крымскими татарами, которые своими набегами часто опустошали край.
С 1686 года слобода Беленькая стала возрождаться уже на левом берегу Айдара, который меньше подвергался весенним разливам реки.