Prokudin's political career started in 1992 when he served as the head of the department for foreign economic relations for the charity of the TiraspolKomsomol, serving in that capacity until 1994 before serving as the director of the charity until 1996.[citation needed]
From 1997 to 2000 he worked as the director of a Tiraspol based commercial organization and from 2000 to 2006 he was the head accountant for Akvarel LLC. From 2006 to 2015 he was the general director of the Luchafer Souvenir Factory CJSC and simultaneously he was the general director of the Bendery River Port CJSC from 2010 to 2011.[citation needed]
From 2011 to 2015 he served as director of the Tighina Fortress museum, and since 2014 he has served as chairman of a public organization promoting the restoration and preservation of the Fortress.[citation needed]
