Решение об учреждении звания «Почетный гражданин города Минска» было принято Минским городским советом 14 сентября 1967 года по случаю 900-летия со дня основания города и к 50-летнему юбилею Октябрьской революции. Денис Булахов был в числе первых, удостоенных этого почетного звания, наряду с офицерами Алексеем Бурдейным и Николаем Колычевым, которые освобождали белорусскую столицу от немецких оккупантов.