Из открытых источников.
Родился 23 января 1938 года в городе Барабинске Новосибирской области в семье помощника машиниста-железнодорожника. После окончания восьми классов школы уехал по комсомольской путёвке на строительство Новосибирской ГЭС. Получил специальность мастера по смене бурения. В дальнейшем работал на новостройках сибирских ГЭС, на рудниках и в геологоразведке в Томской области и на Карагандинской ГРЭС-1.
В 1958 году после массовой драки в рабочем общежитии, в которой он не участвовал, он был арестован и приговорён к двум годам заключения в Карагандинском исправительно-трудовом лагере. Через год он сбежал из лагеря, ещё около года скрывался и жил без документов и постоянной работы. 29 октября 1960 года он попытался пересечь советско-иранскую границу, но был задержан и отправлен в следственный изолятор КГБ в Ашхабаде. 3 марта 1961 года Верховный суд Туркменской ССР приговорил Марченко к шести годам лишения свободы по статье «измена Родине». После освобождения в ноябре 1966 года Марченко поселился в Александрове Владимирской области и работал грузчиком. Знакомство в лагере с писателем Ю. М. Даниэлем привело его в круг московской интеллигенции, придерживавшейся инакомыслия. В 1967 году Марченко написал книгу «Мои показания», в которой рассказал о советских «политических» колониях и тюрьмах 1960-х годов.