Ардатовский район, считавшийся в Мордовии по уровню экономического развития середнячком, Бекшаев за десять лет деятельности на посту первого секретаря уверенно вывел в число передовых. Ардатов прогремел высокими урожаями зерновых, рекордными показателями в животноводстве, новыми технологиями возделывания сахарной свеклы, строительством дорог и мостов. Широко развернулось строительство жилья, школ и больниц, домов культуры и библиотек. Под напором властного бекшаевского характера, гармонично сочетающегося с аналитическим умом, район стал активно внедрять внутрихозяйственный расчет. Процесс экономического обновления охватил как промышленные предприятия, так и колхозно-совхозное производство. Ардатовский район стал своеобразной хозрасчетной Меккой, куда потекли со всей России специалисты, решившие внедрить у себя новый прогрессивный метод.
Бекшаева высоко ценило обкомовское начальство. Первый секретарь обкома Г.И. Осипов постоянно, выступая на пленумах и активах, советовал управленцам республики брать на вооружение опыт ардатовцев, подчеркивал в достигнутых успехах района роль К.А. Бекшаева. Он уже давно выделил Кузьму Алексеевича из массы его коллег, как бы поставил впереди всех.
С подачи обкома и лично Осипова заметила Бекшаева и Москва. Его избрали депутатом Верховного Совета СССР. Явление для того времени редкое. Обычно депутатами союзного парламента становились руководители регионов, а остальные кресла оставались за рабочими и крестьянами, интеллигенцией. Но депутатством общесоюзное признание Бекшаева не ограничивалось. Его представили к званию Героя Социалистического Труда.
Известно, что документы на ордена и звания долго идут до места назначения. Как раньше, так и теперь этой труднодоступной высотой остается Московский Кремль.
Пока документы пересылались в Москву, в Мордовии сменилось партийное руководство. Новый первый секретарь П.М. Елистратов начал закручивать гайки. Этот заурядный номенклатурный выскочка стал культивировать подобострастие в чиновничьей среде, насаждать систему подношений. За подобные вольности его попросили с прежней должности - второго секретаря ЦК Компартии Азербайджана. Вытряхивал Елистратова из республики Гейдар Алиев, ставший первым секретарем.
Елистратов за короткий срок снял с работы значительную часть руководящих кадров. Выталкивал наиболее принципиальных, которые в практической работе обычно оказываются самыми дельными.
Пытался подобраться первый секретарь и к Бекшаеву, однако получил отпор. Но насолить любимцу республики сумел по-елистратовски, подло и грязно. Из Москвы отозвали документы на присвоение звания Героя. Объяснили, что нужно их дополнить. Дорабатывать, конечно, не стали. Вместо Золотой Звезды Кузьма Алексеевич получил орден Ленина.
Елистратов еще год-второй покуражился в Мордовии. Но природная склонность к авантюрам подсекла его карьеру. Он переиграл самого себя. Накануне XXIII съезда КПСС в московской гостинице, находясь под сильным градусом, Елистратов выболтал узкому кругу приятелей задумку, которая возникла у него в голове задолго до этой встречи. Он заявил, что на пленарном заседании выступит против Брежнева и призовет делегатов голосовать против Генсека. Собравшихся коллег попросил поддержать этот смелый призыв.
Проспавшись, несостоявшиеся бунтари на всех парах помчались в ЦК и доложили о готовящейся угрозе «государственного переворота». Елистратова тут же «обезвредили»: не пустили на съезд. Объяснили, что мордовский секретарь внезапно серьезно заболел. Тут же после окончания съезда назначили пленум обкома, где представитель ЦК доложил, что по состоянию здоровья Елистратов не может руководить республикой.
За отставку надоевшего сибарита и барина члены обкома проголосовали единодушно. Елистратов проиграл карьеру. Но, как ему казалось, выиграл с преемником. Первым секретарем избрали А.И. Березина, его верного протеже, которого он растил и лелеял во время своего секретарства. Елистратов протащил Березина с космической скоростью по всем ступеням мордовской власти - от заведующего отделом обкома до председателя Совета Министров.