Potechin stammte aus einer sibirischen Bauernfamilie. 1917 begann er in einer Gerberei zu arbeiten. 1918 schloss er die zweiklassige Schule im Dorf Nowosselowe ab. Neben der Arbeit absolvierte er eine Militärausbildung. Im Februar 1921 wurde er in die kommunistische Zelle der Gerberei aufgenommen. Von Januar 1921 bis Februar 1922 absolvierte er die Minussinsker Abteilung der RabFak der Universität Tomsk. 1922–1923 studierte er in Krasnojarsk an der sowjetischen Parteischule des Gouvernements Jenisseisk. Daneben und danach leistete er Komsomol- und Parteiarbeit. 1929 wurde Potechin zur Roten Armee eingezogen und diente als Kompanie-Politruk in der 21. Division der Sonder-Rotbanner-Fernostarmee (ODWA). Er nahm an den Kämpfen im Sowjetisch-chinesische Grenzkrieg teil.