Недалеко від міста Керчі, біля села Войкове в кам'янистій місцевості в XIX столітті виник монастир в ім'я святого Георгія. Зберігся переказ, що місцевий пастух кожні ранок і вечір піднімався на гору для молитви. Одного ранку, він побачив молодого воїна верхи на білому коні. Через рік, у той же день, бачення повторилося. На третій рік пастух піднявся на гору в супроводі старших. Вони побачили юнака, який цього разу стояв на великому камені, поруч зі своїм конем. На камені залишилися відбитки ніг святого і кінських копит.
Християнська житійної література повідомляє, що святий Георгій народився в Каппадокії, в Малій Азії. Його батько був християнином і прийняв мученицьку смерть за віру. Георгій вступив на службу змаганні він як і раніше прославляє Христа, йому відрубали голову. Скарали великомученика 23 квітня 303 року. Цього дня (за новим стилем 6 травня) в церквах славлять святого.
Святий Георгій зробив багато подвигів. Один з них - перемога над страшним змієм. Легенда оповідає, що біля одного язичницького міста в Лівані оселився в болоті дракон, жере молодих дівчат. Дійшла черга і до дочки правителя цього міста. Коли дівчина стояла на березі, аж поки не помремо, з'явився на білому коні святий Георгій. Побачивши змія, він кинувся до нього, та й ударив чудовисько в шию, за іншою версією, знесилений змій упав до ніг святого, і дівчина привела його до міста на повідку, як пса. Городяни, дізнавшись про подвиг Георгія і послухавши його проповіді, прийняли християнство і побудували храм в ім'я великомученика. Святого Георгія часто зображують на коні, що вражає списом дракона.
На Русі Георгій Змієборець став одним з найбільш шанованих святих. Кримські татари теж шанували святого Георгія, вони називали його Катерлезом, що в перекладі означає "вершник на коні". Збирач кримських легенд Н. Маркс писав, що в Георгієв день, 23 квітня татари Козской долини, що під Судаком, приходили на гору Кетерлез-Оба і ставили воскову свічку. Цей день був святковим, всі відпочивали й веселилися. Іменем святого в Криму названі два монастирі, храми, каплиці, джерела.
Гора святого Георгія під Керчю стала особливо шанованою в народі. Тут побудували башточку, яку відвідували прочани, а раз на рік, 23 квітня, з церкви Іоанна Предтечі до гори йшов хресний хід з іконою великомученика Георгія. Ця ікона, за переказами, була також виявлена на горі після зустрічі зі святим Георгієм і доставлена до церкви Іоанна Предтечі у Керчі. Проте наступного дня вона зникла з храму і знову з'явилася на Святій горі. Тоді священик відслужив молебень і дав обітницю побудувати тут храм, щоб помістити в ньому ікону святого, а до того щорічно приносити ікону хресним ходом. Мешканці Керчі Микола Джанбеков і Федір Сазонов побудували невелику каплицю на свої кошти.
Святитель Інокентій, побувавши в Керчі, запропонував побудувати на цьому місці кам'яну церкву. Вона була споруджена на кошти городян в 1857 році і освячена 23 квітня в ім'я святого великомученика Георгія. У 1862 році до церкви добудували дзвіницю.
На жаль, внутрішнє життя Катерлезской обителі складалася не завжди по Божим законам, порушувався монастирський статут. Таврійська духовна консисторія не один раз розбирала скарги ченців, намагаючись навести порядок в обителі. Але мир і спокій в монастирі так і не настали, тому в 1900 році єпархіальне начальство вирішило перетворити чоловічий монастир в жіночий. Тривожні роки революції і громадянської війни мало змінили життя монастиря. Але після встановлення Радянської влади у жіночої обителі почалися проблеми, Катерлезскій монастир став першим монастирем в Криму, що припинив своє існування.
В 1921 році Керченська повітовий рада ухвалила рішення про закриття монастиря і створення на його території трудовій колонії. На території монастиря був відкритий дитячий будинок. Однак в 1924 році Керченська райвиконком вирішив ліквідувати і дитячий будинок і церкву. Всі будівлі були розібрані на будматеріали. Так загинув Катерлезскій монастир і церкву святого Георгія. Постраждав навіть камінь, на якому святий Георгій з'явився людям. Від декількох вибухів він розлетівся на шматки, але частина каменю з відбитком копита залишилася.
До теперішнього часу в народі збереглася пам'ять про цьому святому місці. Сюди часто приходили люди подихати чистим повітрям, що пахне терпкими степовими травами, подумати в тиші і спокої про життя і про Бога. У 90-х роках обитель почала поступово відроджуватися. Завзятим працею поклали початок нової обителі, не маючи коштів, стали розчищати місце для будівництва майбутнього храму. У маленькій келій влаштували тимчасовий храм, де проводяться богослужіння. Відновилися хресні ходи від церкви Іоанна Предтечі на гору святого Георгія, побудована каплиця, є бажання парафіян знову побудувати храм святого Георгія. Будемо сподіватися, що скоро знову задзвонять дзвони над Катерлезской обителлю.