Vital Kremko was born on February 15, 1941 in the village of Berezhna, Karelichy District, Belarusian SSR. At first, he was given the name Victor, but apparently by mistake, he was recorded as Vital in the documents. He was the eldest son of Ilya Dmitrievich and Nadezhda Pavlovna Kremko. It was the time of the World War II. Ilya's brother was a guerilla fighter, and the family was afraid, because there were many policajs (collaborationist auxiliary policemen working for the Nazi German occupation forces during World War II) in the village. As a result, Vital’s father was shot , when he was only 8 months old. Soon his mother married a widower, who had two children from his first marriage. The stepfather didn’t accept him. Vital’s aunts on the paternal line Shura and Nina, who lived in Maloseltsy village (8 kilometers from Berezhany), took care of him. Vital’s mother gave birth to 5 more children, visited him rarely, and eventually, stopped coming at all.