Наша школа, як традиційний і постійно діючий інструмент оголошення тих, хто прагне хрещення, а також навчання членів Церкви основ віри, з'явилася в 1982-1983 роках з благословення протоієрея Михайла Бойка.
До цього їй передувала школа, керована Ніною Миколаївною Карповою, яка ставила перед собою, головним чином, мету вивчення богослужіння і правил церкви. У цій школі також проводили підготовку і навчання майбутніх священнослужителів, у той час, коли київська семінарія та академія були закриті комуністичним режимом.
Спочатку наша школа існувала таємно. Головним чином, як дитяча недільна школа. Поступово вона стає інструментом дедалі серйознішого ознайомлення дорослих вірян із вірою Церкви та її переданням.
Програма навчання складалася поступово, як відповідь на вимоги мінливих обставин. За роки роботи у викладачів курсів зростав досвід участі в утвердженні віри та зміні життя багатьох поколінь учнів.
Діяльність школи до 1991 року проходила, головним чином, на приватних квартирах.
У 1991 році з благословення митрополита Київського і Галицького Філарета (Денисенка) школа почала відкрито працювати в Київському Покровському жіночому монастирі.
У 1993 році школа перебралася на лівий берег Дніпра до храму Входу Господнього в Єрусалим (Чорнобильський), де настоятелем на той час був протоієрей Михайло Бойко.
З 1994 року школа два роки працювала в храмі Свтт. Кирила і Афанасія Олександрійських на Куренівці.
З 1996 до 2000 року вона діяла в приміщеннях, що надавалися їй різними організаціями та установами.
З 2001 року школа діє в приміщенні Центру Богословських Досліджень за адресою: вул. Пріорська 10. У ньому також діє і Київський Історико-Богословський Інститут (КІБІ), а громада Св. Вмц. Катерини, позбавлена свого приміщення на Контрактовій площі НБУ, звершує свої богослужбові зібрання.
З 2020 року Катехизаційна школа проводить навчання в онлайні, за допомогою zoom.
Останніми роками робота школи та КІБІ підтримується Благодійним Фондом Медіаглагол.