Брат политика Алексея Навального, осужденный вместе с ним по "делу Ив Роше" на три с половиной года колонии. В 2005 году окончил Финансовую академию при правительстве РФ и вскоре устроился работать в "Почту России". Начинал с должности специалиста по таможенному оформлению Главного центра магистральных перевозок почты. За несколько лет вырос до первого заместителя директора "EMS Почта России", автоматизировал сортировку писем и посылок международного почтового обмена в аэропорту Шереметьево. Ушел из компании в 2013. К тому времени Навальный уже пять лет управлял "Главподпиской" — первоначально сервисом для электронной подписки на газеты и журналы, впоследствии — транспортной компанией. В том числе осуществлял перевозки для "Ив Роше". Компании не имели к другу претензий по сотрудничеству, однако в апреле 2013 года против братьев Навальных было возбуждено дело о мошенничестве. Алексей Навальный попал под домашний арест. Делом занялся Замоскровецкий суд. Подсудимые называли дело сфабрикованным, но в итоге были приговорены: Алексей — к трем с половиной годам условного срока, Олег — к трем с половиной годам в колонии общего режима. Европейский суд по правам человека признал приговор произвольным и необоснованным.