Еще одним сотрудником Брежнева в Молдавии стал Сергей Павлович Трапезников, возглавлявший с 1948 года в Кишиневе Высшую партийную школу. Трапезников – выходец из бедной рабочей семьи – родился в 1912 году в Астрахани. Однако, согласно официальной биографической справке, Трапезников начал свою трудовую деятельность батраком в кулацких хозяйствах. Но уже с 17-летнего возраста он работает в комсомольских организациях Средне-Волжского края и трудится здесь с 1929 по 1934 год, хотя и не занимает никаких значительных постов. С 1935 года в течение десяти лет Трапезников находится на сравнительно скромных должностях в Пензенском обкоме партии. В официальной биографии Трапезникова сообщается, что в 1946 году он закончил экстерном Московский педагогический институт им. В. И. Ленина и Высшую партийную школу при ЦК ВКП(б), а в 1948 году также и Академию общественных наук при ЦК ВКП(б). Пять лет интенсивной учебы в Высшей партийной школе и в Академии общественных наук в середине 40-х годов не могли дать молодому партийному работнику никаких серьезных знаний ни в области марксизма, ни в области общественных наук, ни в истории, ни в философии, но могли воспитать упорного и самоуверенного догматика и сталиниста, каковым Трапезников и показал себя во всей дальнейшей научной и политической карьере. Обучение в АОН заканчивалось обычно защитой диссертации получением степени кандидата наук. С этим багажом Трапезников и появился в 1948 году в Молдавской ССР. С Черненко у Трапезникова установились хорошие отношения, хотя, имея в своем портфеле несколько дипломов, Трапезников мог считать Черненко недоучкой. Когда в Кишинев приехал Брежнев, он нашел в Трапезникове не только помощника, но и своеобразного идеологического наставника. Брежнев никогда не считал себя знатоком общественных наук и охотно прибегал к консультациям у такого крупного по кишиневским масштабам ученого, как Трапезников.
Немалое значение для Брежнева имело знакомство с Семеном Кузьмичом Цвигуном. Цвигун принадлежал к более молодому поколению, чем Черненко и Трапезников. Он родился в 1917 году, и в 1937 году после окончания Одесского педагогического института стал работать учителем средней школы. В 1939 году, когда проводилась очередная большая смена кадров НКВД, Цвигун перешел на работу в органы и в качестве чекиста находился в 1941–1945 годах в Красной Армии. Можно предположить, что Цвигун и Брежнев встречались еще до 1950 года, так как Цвигун женился на двоюродной сестре жены Брежнева. С 1951 года С. К. Цвигун работал в Молдавии заместителем министра государственной безопасности этой небольшой республики.
В Молдавии возникли деловые и дружеские связи Брежнева и с такими партийными работниками, как Иван Иванович Бодюл. Бодюл был почти ровесником Цвигуна. В 1940 году он вступил в КПСС, и с этого времени началась его партийная карьера: с 1951 по 1958 год он находился на партийной работе в Молдавии, в 1958–1959 годах работал в аппарате ЦК КПСС. В 1959 году Бодюла избрали вторым секретарем ЦК КП(б) Молдавии, а с мая 1961 года он занял пост Первого секретаря ЦК Молдавской парторганизации. В том же году он стал членом ЦК КПСС. Когда с середины 50-х годов многие из молдавских сотрудников стали появляться на различных ответственных постах в Москве, то в аппарате ЦК КПСС их полушутя называли «цыганами». Как известно, в Бессарабии в свое время вынуждены были останавливаться таборами большие цыганские семьи, так как там проходила черта оседлости.