He graduated Railway school at factory studies, later in Artemivsk (Bakhmut) he also finished preparatory courses of Komsomol laborers.

During the World War II at the start of the Nazi Germany aggression against the Soviet Union (so called the Great Patriotic War) Holovchenko served as an assistant to the chief of political department in Voroshylovhrad and in summer of 1942 he participated in evacuation of the Voroshylovhrad train station.

For which in few months in Moscow received a medal "For Distinguished Labour" and a new appointment as an assistant to the chief of political department of Abdulino Railways.

After returning from three years of studying in the Party College in Moscow (Russian: Высшая партийная школа, Vysshaya partiynaya shkola), in 1948 Holovchenko was appointment as one of secretary of city committee of Communist Party in Kadiivka heading the organization's human resources administration.

As a head of Ministry of Interior (MVD), Holovchenko followed this principle, "the most important task in building communism is the education of people in the spirit of communist morality, the formation of a new person.