У Вінниці є вулиця Генерала Безручка, провулок Генерала Безручка та проїзд Генерала Безручка. 10 жовтня 2020 року у місті Боярка, під Києвом, на стіні будинку Боярської дитячої школи мистецтв, відкрили меморіальний барельєф на честь Безручка. Указом Президента України №606/2022 від 24 серпня 2022 року 110 ОМБр надано почесне найменування "імені генерал-хорунжого Марка Безручка".