Разумеется, главным двигателем «декоммунизации» стал Украинский институт национальной памяти, которому в 2014 году был возвращён статус центрального органа исполнительной власти, отобранный у него во времена Виктора Януковича. Согласно положению про УИНП, ему делегировалось более двух десятков функций, из которых он физически был в состоянии выполнить не более десятка. В 2015—2019 годах бюджет УИНП вырос почти в пятнадцать раз — с 8,7 до 116 млн гривен [Закон України… 2014, Український інститут національної пам’яті… 2019] несмотря на хронический дефицит кадров (за все время существования институт мог заполнить чуть больше половины вакансий) институту удалось обеспечить плотный мониторинг реализации закона 2015 года и интенсивный пиар своей деятельности. Важным игроком в административной «декоммунизации» была президентская «вертикаль»: областные, городские, районные государственные администрации, главы которых фактически были ответственны за обеспечение переименований местных топонимов. Пример здесь подавал сам президент П. Порошенко, использовавший «декоммунизацию» для выстраивания собственного образа бескомпромиссного борца за национальную идею в условиях внешней угрозы. В мае 2016 года, в разгар процесса, он заявил, что декоммунизация — это вопрос национальной безопасности, напомнил о том, насколько Украина была замусорена «советско-российским идеологическим хламом», и призвал ускорить темпы декоммунизации [Укрінформ… 2016]. Спустя пять лет он повторил этот тезис, добавив, что декоммунизационные законы «закрепили и легализовали стремление украинцев освободиться от имперского влияния и вернуться к собственной исторической памяти» [Європейська солідарність, 2021]. Из других государственных институтов, включённых в процесс, следует упомянуть Службу безопасности Украины, открывавшую уголовные дела в случаях нарушения предписаний «декомунизационных» законов, суды разных уровней (вплоть до Конституционного), куда обращались как сторонники, так и противники этой политики, а также полицию, открывавшую уголовные дела против нарушителей.
Как происходила «декоммунизация»? Практически все исследователи указывают на то, что она складывалась из двух этапов.
Первый обычно характеризуют как стихийный, связанный с массовым сносом памятников Ленину (так называемый «Ленинопад») — он начался в декабре 2013 года разрушением памятника Ленину на бульваре Т. Шевченко в Киеве, и достиг пика зимой 2014 в период массового несанкционированного сноса памятников тому же персонажу в городах и весях Центральной и частично Юго-Восточной Украины.