Благодаря поистине самозабвенной деятельности выдающегося ученого-краеведа написаны многие страницы в истории нашего края. По инициативе Палашенкова были открыты музеи сибирского садовода Комиссарова и Марьяновских боев. Он активно выступал в защиту Тарских ворот второй Омской крепости, Никольского казачьего собора и других памятников истории и архитектуры. При его непосредственном участии в 1947 году был возрожден Омский отдел Географического общества. Палашенков активно занимался популяризацией краеведческих знаний, собирал и систематизировал материалы к биографическому словарю Прииртышья. Именно он стоял у истоков создания Литературного музея имени Достоевского.