Первоначально идея о постройке Георгиевской церкви возникла у прихожан еще в 50-х годах, когда на Дону правил Войсковой Наказной Атаман М.Г. Хомутов. Но дело о постройке церкви на Колодезной было отставлено из-за постройки в эти же годы Константино-Елениской церкви на Сенной площади вблизи бараков особого казачьего «рабочего полка».

  Только 17 ноября 1891 года сход жителей северо-восточной части города решил построить храм во имя Святого Великомученика Георгия Победоносца на площади, образуемой Колодезной и Прибылянской улицами, в память чудесного спасения Их Императорских Величеств и Августейшего семейства Императора Александра 111 от угрожавшей им опасности при крушении поезда у станции Борки Курско-Харьковской железной дороги 17 октября 1888 года.

Для построения каменного здания сход прихожан избрал попечительский совет в составе 10 человек, среди которых записаны казаки: Х.И. Попов (вскоре ставший директором Донского музея), И.С. Киевский, В.В. Студеникин, М.М. Зазерсков, И.И. Карташев, В.Е. Новгородов, И.И. Сорокин, торговый казак Я.А. Михайлов, купец В.И. Сальков и мещанин Н.Т. Белоусов. 26 ноября 1891г. Архиепископ Донской и Новочеркасский Макарий преподал благословение Божие на постройку нового храма в Новочеркасске. 30 ноября состоялось первое заседание попечительского совета, председателем которого был избран М.М. Зазерсков, а казначеем В.В. Студеникин. Попечительский совет начал свою деятельность с принятия взноса от одного священника в сумме 3 рублей и с ходатайства перед Комитетом по управлению г. Новочеркасском о выделении соответствующего места под постройку Георгиевского храма.

За средствами попечительство обратилось не только к прихожанам, но и к станичному правлению станицы Новочеркасской. Ее Атаман Стефанов отчислил из станичных сумм одну тысячу рублей и пожертвовал полторы тысячи мерных отесанных камней из Персиановских каменоломен. Вскоре избранный новый атаман Новочеркасской станицы Исаев отослал выделенные станицей деньги в Ростовскую на Дону контору Государственного Банка для приращения выделенного капитала (1тыс. руб.) банковскими процентами.

Но главный и достаточно весомый вклад в пожертвование на новоустрояемый храм внесла Феодосия Васильевна Кащеева, передавшая Георгиевской церкви 5 тысяч рублей. К тому же она дала при этом обещание «быть украсительницею храма», т.е. выделять средства на внутреннее оформление церкви. Попечительский совет в связи с этим присвоил ей почетное звание «строительницы и благотворительницы Георгиевского храма». Совет пообещал Ф.В. Кащеевой, что «это почетное звание и богоугодное название останется за Вами не только при Вашей жизни, но и по смерти Вашей перейдет из рода в род»(«Донские Епархиальные Ведомости», 1892 г., неоф. отд., с. 726). По духовным завещаниям новой церкви было пожертвовано 2.400руб, оставлено благотворителями также по завещаниям еще 2.700 руб. и т.д. Таким образом только за 1892 год попечительский совет собрал около 12 тыс. руб.

Интересной страницей в биографии строящейся Георгиевской церкви является написание и освящение иконы святого великомученика Георгия Победоносца. В начале 1892 г. прихожане заказали Новочеркасскому живописцу Ардалиону Соловьеву написать икону, которая изготовлялась им в течение целого года. Размер написанной А.А. Соловьевым иконы составил 2,3 м. шириной и более 1,4 м. высоты. На ней был изображен Георгий Победоносец в военных доспехах на белом коне с копьем в руке, которое в гортань пронизывает дракона.

Готовую икону Георгия Победоносца попечительский совет представил 25 апреля 1893 г. Архиепископу Донскому и Новочеркасскому Макарию, который после поздней литургии в крестовой церкви Архиерейского дома освятил ее. В присутствии большего стечения народа Преосвященнейший Макарий после освящения сам преклонил колени перед святыней, а за ним духовенство и народ. В заключении Архипастырь напутствовал попечительский совет и прихожан словами :»скорее стройте храм, я буду понуждать вас». Но здоровье Владыки оказалось сильно подорвано и на следующий год он покинул Донскую кафедру.

  Само строительство каменного в русском стиле Георгиевского храма по проекту городского архитектора В.Н. Куликова было осуществлено быстро: всего за «1 год 5 месяцев и 21 день». В октябре 1898 г. состоялось торжество освящения «новоустроенного храма». («Донские Епархиальные Ведомости» i 18 за 1900 г.,стр.420). В эти игровые автоматы можно выигрывать тысячи рублей. Здесь играть в игровые автоматы на деньги может даже новичек очень успешно. Множество азартных игр онлайн. Основная церковная живопись в храме исполнена Донским художником М. Волковым.

О судьбе этой церкви в советский период нам также мало что известно. Но до конца 30-х годов церковь работала. В 70-е, 80-е и в 90-е годы она также работала.

Постановлением мэра г. Новочеркасска i 166 от 4 февраля 1997г. «О регистрации права собственности на недвижимое имущество за приходами Русской Православной Церкви Ростовской на Дону епархии Московской Патриархии» здание церкви Святого Великомученика Победоносца Георгия было закреплено за приходом этого храма. В 1998 году настоятелем церкви состоял протоиерей Сергей Ермилов, а в начале 2000 г. — о. Даниил.