Поскитавшись по партийным организациям в молдавской глубинке, в 1956г. Бодюл выбирается в Москву для учебы в Высшей партийной школе. Оттуда он возвращается в 1959г. уже куда более влиятельным человеком и весьма вскоре, в мае 1961г. становится первым секретарем ЦК КП Молдавии.