Катерлезский Свято-Георгиевский женский монастырь находится в населенном пункте Войково (старинное название - Катерлез)  близ Керчи. Годом основания считается 1857-ой. Как и многие другие святыни, в послереволюционный период был закрыт, однако спустя годы его решили восстановить.

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

 В 1853 году на горе, получившее к тому времени имя Святого Георгия, выстроили часовню, а в последствие планировали выстроить здесь монастырь. Однако в 1855 году, во время Крымской войны, часовня была разорена.

Уж в 1856 году местный купец принялся обустраивать здесь мужскую обитель. С этого момента вплоть до конца 19 века здесь идет благоустройство: построены церковь и колокольня, дом для настоятеля, корпус для братии. В монастыре хранились мощи многих святых.

В 1900 году Катырлезский мужской монастырь стал женским. Уже в 1910 году здесь было более четырех десятков монахинь.

С 1920 года для монастыря наступили другие времена, и уже в 24-ом году все монастырские постройки были разобраны в буквальном смысле на камни. При этом камень со следом Святого Георгия сохранился по сей день.

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