9 квітня 2015 р. на пленарному засіданні депутатів Верховної Ради України VIII скликання було прийнято низку законодавчих актів, що надали правовий статус та узаконили процес проведення декомунізації в Україні. Прийняті закони підписав Президент і вони набули чинності 21 травня 2015 р.

Перша хвиля декомунізації в Україні відбулася відразу після проголошення Акту державної незалежності. Тоді, на початку 1990-х рр., для відмови від тотальної радянізації було достатньо рішення місцевих рад. Так, досить швидко вдалося позбавитися від радянського минулого в західних областях та частково на території центральної України, проте у багатьох населених пунктах донині зберігалися та використовувалися радянські топоніми.

Ще одну спробу остаточно демонтувати пам’ятники тоталітарної епохи, на жаль, реалізовану лише частково, здійснив президент Віктор Ющенко. Один із пунктів його указу, підписаного в червні 2009 р., зобов’язував прибрати пам’ятники тим, хто був причетний до радянських репресій та організації голодоморів.

Над створенням нових, прийнятих у квітні 2015 р. декомунізаційних нормативно-правових актів працювали співробітники Українського інституту національної пам’яті. Вони розробили чотири закони, що відновлювали історичну справедливість та законодавчо закріплювали остаточну відмову від використання пережитків тоталітарного радянського минулого в суспільному просторі. Закон засуджує як нацистський, так і комуністичний тоталітарні режими, забороняючи пропаганду їхньої символіки. Документ надав спеціальний статус усім військовим та підпільним українським організаціям ХХ ст., які боролися за незалежність країни.

Разом зі зміною назв вулиць та населених пунктів, їх очищенням від символів та пам’ятників радянської епохи прийняті закони окреслили важливі практичні зміни. Зокрема, вони закріплюють відкритість доступу та обов’язкове оцифрування архівів радянських спецслужб, запроваджують 8 травня День пам’яті та примирення для вшанування жертв Другої світової війни, встановлюють 23 серпня Днем пам’яті жертв комуністичного та нацистського тоталітарних режимів, важливим стає твердження про відновлення 24 серпня 1991 р. Україною як правонаступницею УНР незалежності, проголошеної в січні 1918 р.

Відтоді в Україні змінили близько 52 тис. топонімів та назв майже тисячі населених пунктів, демонтували понад 2,5 тис. пам’ятників радянської доби.

В січні 2020 р. Український інститут національної пам’яті передав НМІУ карту України, яку використовували співробітники установи під час розробки та реалізації законів про декомунізацію.

В експозиції музею, присвяченій історії незалежної України, зберігається табличка з київського будинку на вулиці Артема, яка 2015 року була перейменована на вулицю Січових Стрільців.