Born as Mykola Fitilyov in Trostyanets, Kharkov Governorate to a Russian laborer father and Ukrainian schoolteacher mother, Khvylovy joined the Communist Party in 1919.