Свято-Георгиевский Катерлезский монастырь был основан в начале XIX века в окрестностях Керчи. Изначально это был мужской монастырь, расположенный рядом с селом Войково, ранее известным как Катерлез, но позже его преобразовали в женский скит из-за неподобающего поведения монахов. Название «катерлез» переводится с татарского как «всадник на коне». В монастыре до сих пор хранится камень, на который, по легенде, трижды спускался с небес Георгий Победоносец, один из самых почитаемых святых в христианстве. Согласно старинному преданию, в начале XIX века, 23 апреля, пастух увидел на горе Святого Георгия, сидящего на белом коне. Сначала он никому не рассказал об этом, но через год снова стал свидетелем явления и поделился увиденным с деревенскими старцами. На следующий год они вместе отправились на гору и снова увидели Георгия. Когда они приблизились, видение исчезло, оставив следы ног святого и копыт коня на камне. У подножия камня лежала икона с изображением Победоносца. С тех пор это место стало одной из главных святынь и достопримечательностей Керчи и Керченского полуострова.

Гору назвали в честь Святого Георгия, и на ее вершине была построена небольшая часовня. Ежегодно 23 апреля к часовне проходил крестный ход из храма Иоанна Крестителя, где хранилась чудесно обретенная икона Святого Георгия. Когда икона впервые была доставлена в церковь, она исчезла, но утром ее нашли на Святой горе, что было воспринято как знак необходимости строительства храма. Храм был завершен в 1857 году и освящен в честь Георгия Победоносца. Через пять лет к церкви пристроили колокольню. Архиепископ Иннокентий подал прошение в Священный Синод об открытии монастыря на горе, и в 1859 году было принято положительное решение о строительстве Катерлезской киновии. Скит должен был существовать на собственные средства, без государственной поддержки. Градоначальник Керчи и помещик К. Хамарито передали монастырю двадцать десятин земли, но большая часть участка не была пригодна для сельского хозяйства. Киновия жила за счет пожертвований, оплаты за церковные обряды и процентов с банковского счета, оставленного архиепископом Иннокентием.

Сначала в скиту было мало монахов, но со временем их число увеличилось. Построили три монашеских корпуса, хозяйственные здания и трапезную. Позже добавились кузница, мастерские, баня, просфорная и здание для гостей. К концу XIX века церковь Святого Георгия не вмещала всех, поэтому рядом построили новый храм, освященный в 1898 году в честь святых Печерских угодников, Феодосия и Антония. Катерлезский монастырь получал значительные пожертвования от состоятельных жителей Керчи.

В 1900 году из-за нарушений устава монастырь стал женским. Первой настоятельницей была игуменья Леонида, но при ней ситуация не улучшилась. Архимандрит Иаков отмечал, что послушницы почти не работали и были грубыми. Руководство сменили, и игуменьей стала монахиня Ксения. Неблагонравных послушниц удалили, и монастырская жизнь наладилась. Вскоре монастырь вновь стал популярным среди паломников.

С приходом советской власти монастырь закрыли первым в Крыму. В 1921 году его преобразовали в трудовую колонию. Послушницы, не желавшие отказываться от обета, перебрались в другую обитель. Те, кто остался, отказались от монашества и работали в колонии. На территории бывшего монастыря открыли детский дом. Православные села Катерлез просили вернуть церковь, но получили отказ. В 1924 году монастырский комплекс и детский дом ликвидировали. Здания разобрали, а неподдающиеся демонтажу взорвали, в том числе и камень с отпечатком копыта.

Возрождение монастыря началось в 1990-х. В полуразрушенных корпусах поселились монахини под руководством игуменьи Анилины. Они отремонтировали здания и расчистили место для храма. Возобновились крестные ходы на Святую гору. Построили новую часовню, и скит стал популярным среди верующих благодаря Живоносному источнику с целебной водой.

В 1997 году церкви передали здания незавершенного ипподрома для мужского монастыря. В одном из них разместили кельи и храм. В 2000 году состоялась первая Литургия. Сейчас монастырь вновь женский.