Urodził się jako syn znanego ukraińskiego pisarza – Mychajła Kociubynśkiego. Uczył się w gimnazjum w Czernihowie, gdzie w 1913 roku wstąpił do SDPRR(b). W 1916 roku powołany do wojska rosyjskiego, rok później wziął udział w rewolucji bolszewickiej w Piotrogrodzie.