Yeryomin was born on 2 January 1943 in the village of Nashchekino [ru], Bondarsky District, Tambov Oblast, in what was then the Russian Soviet Federative Socialist Republic, in the Soviet Union.[1] He graduated from the Institute of Water Management Engineers in 1960 and spent a year working at the Tambov Chemical Plant. He moved to Leningrad and entered the Kronstadt Maritime School, graduating with honours and enrolling at the Frunze Higher Naval School in Leningrad in 1962. He graduated, again with honours, in 1967.[2] On being assigned to the fleet he was made commander of an anti-aircraft battery aboard the Kotlin-class destroyer Naporisty, but by October 1967, he was commander of the mine-torpedo department of the Kashin-class destroyer Soobrazitelny, in the Black Sea Fleet's 21st Anti-Submarine Ship Brigade.[1]
Yeryomin took the Higher Special Officer Classes of the Navy between 1971 and September 1972, returning to take up the post of assistant commander of the Sverdlov-class training cruiser Dzerzhinsky.[3] This was followed by the posts of executive officer of the destroyer Komsomolets Ukrainy from January 1974, and then her commander from December 1974. Komsomolets Ukrainy was at this time also part of the 21st Anti-Submarine Ship Brigade.[1] He took two years of study at the Grechko Naval Academy between 1977 and June 1979.[4] From 1979, he was chief of staff, and then from July 1983, commander of the 150th Missile Ship Brigade [ru]. In October 1984, he was appointed commander of the Black Sea Fleet's 30th Surface Ship Division [ru].[1][2]
Yeryomin studied at the Voroshilov Military Academy of the General Staff between 1987 and 1989, and on graduating, was appointed in June 1989 to command the Northern Fleet's 7th Operational Squadron [ru].[3] He held this post until October 1991, when he became first deputy commander of the Northern Fleet.[2] He was in this role during the dissolution of the Soviet Union and the force's transition from a Soviet to a Russian one. In 1991 he was promoted to vice-admiral, and became deputy Commander-in-Chief of the Russian Navy in September 1992.[3][4] He was promoted to admiral in 1994, served as deputy commander until September 1995, when he was appointed head of the Kuznetsov Naval Academy.[2][5] In 2000 he co-authored the monograph Naval Education in Russia.[1] He retired in 2003.[1][2] Yeryomin died in Saint Petersburg on 30 June 2020, at the age of 77.[6] He was buried in the city's Serafimovskoe Cemetery on 2 July 2020.[1]