В 2016 году он впервые стал руководителем фракции ЛДПР в Законодательном собрании Пермского края. Для Олега Постникова это третье участие в выборах губернатора. В 2017 году он впервые баллотировался, когда главой региона был избран Максим Решетников. В 2020 году Постников набрал 5,66% голосов и занял третье место.
