В адрес депутата Государственной Думы, члена фракции «Единая Россия» Виктора Малашенко в первом полугодии 2009 года поступило ряд писем, в которых выражается благодарность за добросовестное исполнение депутатских обязанностей, ответственность и трудолюбие, внимательность и чуткость к нуждам людей, а также за своевременно оказанную помощь. Так, в письме на имя председателя Государственной Думы Бориса Грызлова жительница города Карачева В.В. Серкова благодарит депутата за оказанную помощь в переезде ее неродного внука-сироты к родственникам в Республику Саха (Якутию). По этому же поводу благодарственное письмо пришло от директора карачевской средней школы имени Кирова А.В. Ходотова.

«Благодарность и признательность за проявляемые внимание и действенную помощь в реализации на Брянщине особо значимых социальных проектов» выражена в письме губернатора Брянской области Николая Денина. Начальник Главного управления воспитательной работы Вооруженных Сил Российской Федерации А. Башлаков выражает «слова искренней признательности и благодарности за подвижнический труд в деле патриотического воспитания граждан Российской Федерации». Благодарность в адрес депутата пришла от директора «Профессионального училища № 16» М.Е. Гиндина «за большую работу по воспитанию молодежи, плодотворное сотрудничество и заботу о детях-сиротах». Администрация и коллектив Брянского государственного объединенного краеведческого музея выразили слова благодарности за содействие в развитии музейного дела в Брянской области.

Ряд трудовых коллективов благодарит Виктора Малашенко. В письме генерального директора ОАО МП «Совтрансавто-Брянск-Холдинг», заслуженного работника транспорта РФ, почетного гражданина Брянской области И.Ф. Трифанцова говорится: «…тысячный коллектив выражает Вам свою признательность за систематическое внимание к экономическим проблемам международных автоперевозчиков».

Ветеран труда Никольский Вадим Георгиевич из поселка Комаричи пишет депутату: «…Я обязан выразить Вам большое спасибо от себя лично и очень многих больных людей, постоянно обращающихся в Комаричскую центральную больницу и Брянскую больницу № 1. Благодаря Вашей обязательности и авторитету нам стало намного легче». Ветеран МВД РФ Красный М.И., проживающий в деревне Вадьковка Погарского района, направил письмо на имя Бориса Грызлова, в котором подчеркивает, что «… замечательный, доброй души человек … Малашенко Виктор Александрович… при обращении к нему, сразу, без проволочек, оказывает ту или иную помощь. Лично мне он неоднократно помогал по разным вопросам и трижды спас от смерти… Малашенко Виктор Александрович постоянно, с предварительным объявлением в газете Погарского района «Вперед», проводит прием граждан… при беседе с гражданами, да я и сам лично убедился, что по любому вопросу, он всегда окажет практическую помощь и не отступит до тех пор, пока не убедится, что вопрос решен …».