Директор гимназии Татьяна Махнач рассказала, что назвать гимназию в честь него еще в 1983 году хотел директор той школы, на базе которой ее создали. Еще тогда учителя и ученики занялись сбором материалов о деятельности и жизни Дзержинского: «Была проведена большая поисковая работа».