Pochodził ze wsi Złatica. Do Bułgarskiej Partii Komunistycznej przystąpił w wieku dziewiętnastu lat. Brał udział w powstaniu wrześniowym, po którym został pojmany i skazany na śmierć. Wyroku nie wykonano, zezwalając Czerwenkowowi na emigrację do ZSRR, gdzie zaczął działać w ramach Kominternu i był rektorem Międzynarodowej Szkoły Leninowskiej w Moskwie (1937–1938).