Створення "Меморіалу" в республіках колишнього СРСР розпочалося за ініціативою академіка А.Сахарова в 1988р.

Ініціативна група по створенню Українського "Меморіалу" вперше зібралась 8 грудня 1988р. в "будинку кіно" м. Київ, після чого розпочалось створення організацій "Меморіалу" по областях України.

4 березня 1989р., в м. Києві, в будинку Кіно відбулась установча конференція "Меморіалу на якій був прийнятий статут та обрані керівні органи всеукраїнського. Товариства "Меморіал"

25 грудня 1992р. Міністерством Юстиції України був зареєстрований статут "Українського добровільного культурно-просвітницького правозахисного благодійного Товариства "Меморіал" імені Василя Стуса" Реєстраційне свідоцтво №362.

З часу утворення Всеукраїнського "Меморіалу" Київська міська організація діяла у складі всеукраїнського.

6 квітня 1999 р. у м. Києві, в привіщенні ВАТ "Укргазпроект", по вул. Січових Стрільців 77 відбулась установча конференція Київської міської організації Товариства "Меморіал", на якій був прийнятий власний статут та обрані керівні органи.

7 червня 1999 року Статут Київської міської організації був затверджений Малою Радою Всеукраїнського Товариства "Меморіал", а 17 червня зареєстрований Київським міським Управлінням Юстиції. Реєстраційне свідоцтво № 0140-99 Г.О.