Клочко заявив, що найближчим часом реалізує закон про декомунізацію

4 серпня 2015 року у Сумах відбулося перше засідання робочої групи з виконання Закону України «Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганди їхньої символіки». Присутніми на цьому засіданні були представники низки структурних підрозділів міської ради, громадських організацій і політичних партій, наукових товариств та установ, релігійних конфесій, громадські діячі. Під час обговорення дійшли до висновку, що Суми мають змінити своє обличчя на українське, а не продовжувати й далі користуватися радянським «надбанням», адже топоніми та пам’ятники впливають на формування свідомості, а отже мають виховувати городян у національному дусі, відображати історію міста та держави. Члени робочої групи також наголосили на визначній ролі засобів масової інформації у формуванні громадської думки щодо необхідності перейменування сумських вулиць.

4 лютого 2016 року начальник Управління інформаційної діяльності та комунікацій з громадськістю Сумської обласної державної адміністрації С.Над'ярний повідомив, що з метою забезпечення належної реалізації Закону України «Про засудження комуністичного та націонал-соціалістичного (нацистського) режимів в Україні» головою Сумської ОДА М.Клочком видане розпорядження №376-ОД від 30.07.2015 «Про реалізацію Закону України «Про засудження комуністичного та націонал-соціалістичного (нацистського) режимів в Україні в Сумській області», яким затверджені відповідні заходи на території Сумської області. Станом на 01.01.2016 року визначено до переіменування 45 населених пунктів та 2619 об'єктів топоніміки населених пунктів (1064 вже переіменовано). Всі рішення та пропозиції щодо нових назв та об'єктів топоніміки населених пунктів передані Українському інституту національної пам'яті для подальшого внесення на розгляд Верховної Ради України. 17 березня 2016 року на пленарному засіданні прийняла Верховна Рада України 24 населені пункти, що підпадають під дію Закону України «Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганди їхньої символіки», перейменовано з урахуванням пропозицій, поданих органами місцевого самоврядування, та рекомендацій Українського інституту національної пам’яті. У Верховній Раді України також зареєстрований ще один проект постанови Верховної Ради України № 4085 «Про перейменування окремих населених пунктів та районів», відповідно до якого у Сумській області визначено ще 20 нових назв населених пункти, що підпадають під дію Закону.

19 травня 2016 року голова Сумської ОДА Микола Клочко підписав розпорядженнями «Про перейменування об’єктів топоніміки в населених пунктах районів області» № 251-ОД; «Про перейменування об’єктів топоніміки в містах області» № 252-ОД; «Про перейменування об’єктів топоніміки в місті Суми» № 253-ОД нові назви отримали об’єкти топоніміки, які містили символіку комуністичного тоталітарного режиму, та не були перейменовані у встановлений законом термін (до 21.02.2016) відповідними рішеннями та розпорядженнями на місцях.