Умирая от ран, потомок известного рода слободских казаков завещал свою землю в Старобельске Харьковской губернии для создания приюта сирот, чьи родители погибли во время российско-турецкой войны. Вдова полковника Булича Ангелина Ивановна стала первой игуменьей обители.

Преосвященный Архиепископ Харьковский и Ахтырский Амвросий (Ключарев) по просьбе настоятельницы и сестер Старобельской Скорбященской общины возбудил ходатайство преобразования ее в монастырь. Святейший Правящий Синод, руководствуясь Высоким велением от 9 мая 1881 года, Указом от 16 марта 1887 года постановил: «Старобельскую общину преобразовать в монастырь с наименованием его Старобельским женским общежительным монастырем». Открыт монастырь был 19 марта 1887 года. Он находился на улице Новая Таганрогская (ныне улица Кирова).Сюда поступали значительные пожертвования как от купечества и крестьян, так и от титулованных особ.
В 1917 году обитель разделила судьбу большинства монастырей бывшей Российской Империи. 1918 год (ровно девяносто лет назад) считается официальной датой закрытия монастыря, но монашеская жизнь в Старобельске не угасала еще несколько лет. Почти все сестры разъехались, разошлись по домам, ушла и матушка игуменья. Осталось несколько матушек и духовный отец обители Алексей Любарский. Ими с новой властью был заключен формальный договор о деятельности «коллектива женской работы». В ноябре 1923 года договор был расторгнут, храмы закрыты, в конце концов, в апреле 1924 года монастырь полностью ликвидировали.

После этого в стенах обители размещалась воинская часть, затем детский дом. В конце 1930-х годов здесь был негласный лагерь для «врагов народа», потом лагерь для пленных польских офицеров.
Во время Великой Отечественной войны находился немецкий концлагерь для красноармейцев. После войны здесь размещалась воинская часть. В 1992 году храмы обители были возвращены Церкви, а в 1993 году начал действовать монастырь.