В 1725 году грузинский царь Вахтанг VI с придворной свитой посетил Москву. В благодарность за гостеприимство, российский император Пётр II выделил средства на строительство дворца для Вахтанга VI. Вокруг этого дворца сформировалась Грузинская слобода, где на средства сына Вахтанга VI, царевича Георгия Вахтанговича, в 1750 году была возведена деревянная церковь Георгия Победоносца. Церковь была освящена 23 апреля 1750 года архиепископом Иосифом Самебели. Первым настоятелем храма был назначен Дмитрий Петров.
6 января 1779 года деревянное здание церкви сгорело. В 1788 году, после обращения грузинских семей к митрополиту Платону, было получено разрешение на строительство каменной церкви. Строительство началось в сентябре 1788 года. К 1800 году церковь была завершена и освящена. По данным переписи, число прихожан составляло 894 человека.
В 1870 году архитектор Николай Васильев спроектировал и построил колокольню храма. В 1899 году, по проекту архитектора Василия Сретенского, была возведена новая кирпичная церковь в русско-византийском стиле, примыкающая к старому зданию с востока. В том же году архитектор Николай Васильев спроектировал и построил колокольню храма.
В начале XX века храм был богатым и известным. В его стенах хранились православные грузинские реликвии, включая крест святой равноапостольной Нины, просветительницы Грузии. Также существовала библиотека с книгами на старославянском и грузинском языках.
После революции 1917 года и в период советской власти храм испытал значительные изменения. 31 марта 1922 года, по распоряжению правительства, из церкви было изъято более 150 кг золота и серебра, включая все девять колоколов, общий вес которых превышал 10 тонн. В 1930 году церковь была закрыта, здание перестроено: разобраны колокольня и глава, сооружены межэтажные перекрытия. Внутри разместился вечерний электромеханический техникум имени Красина.
В 1993 году древняя часть храма была возвращена Русской Православной Церкви. Согласно соглашению между Русской и Грузинской православными церквями, в этом храме, принадлежащем Московскому патриархату, также служит клирик Грузинской православной церкви.
В 2015 году, после освобождения здания от техникума, благодаря усилиям настоятеля Вахтанга Гурешидзе, старосты храма Михаила Хубутия и грузинской общины, была проведена реставрация храма. В настоящее время храм является духовным центром грузинской диаспоры в Москве, где проводятся службы на церковнославянском и грузинском языках. При церкви действует воскресная школа. Здание храма признано памятником архитектуры регионального значения.
Архитектурно, храм сочетает в себе элементы русско-византийского стиля с характерными чертами православной церковной архитектуры. Колокольня, спроектированная архитектором Николаем Васильевым, является важной частью ансамбля и выделяется среди других зданий района.
