Окончил математический факультет Чувашского государственного университета имени И. Н. Ульянова в 2005 году. Имеет профильное образование по специальности «Финансы и кредит» Российского университета кооперации. В 2015 году завершил обучение по программе MBA «Сбербанк-500».
Свою карьеру в Сбербанке начинал в 2005 году с должности инженера управления информатики и автоматизации банковских работ в Чувашском отделении Сбербанка.
С 2010 по 2018 годы работал в управлении продаж, где курировал работу всей филиальной сети банка на территории Чувашской Республики. В 2018 году возглавил розничный бизнес Отделения Марий Эл ПАО Сбербанк.
В 2020 году стал новым заместителем управляющего — куратором блока «Розничный бизнес и сеть продаж».
На своем прежнем посту Олег Палтанкин смог четко выстроить работу филиальной сети, наладить качество сервиса и реализовать ряд ключевых проектов совместно с правительством.