En 1990, il intègre le secteur privé comme directeur de la société Eltese GmbH à Angermünde.
Député régional de Brandebourg
Cette même année, le SED transforme en Parti du socialisme démocratique (PDS) et intègre le jeu démocratique dans les Länder de l'ancienne Allemagne de l'Est. Il se présente alors aux élections régionales dans le nouveau Land de Brandebourg et est élu député au Landtag. Il y prend en 1993 la présidence du groupe du PDS, alors dans l'opposition, et l'occupe deux ans.
Réélu également en juin 2004 et juin 2009, il est vice-président de la commission de la Politique régionale, des Transports et du Tourisme tout au long de son premier mandat, puis président de la commission du Commerce international entre 2007 et 2009. En 2007, il rejoint Die Linke, successeur du PDS.
Ministre de Brandebourg
Après les élections régionales de , le ministre-président social-démocrate du BrandebourgMatthias Platzeck décide de former une coalition rouge-rouge. En conséquence, Helmuth Markov est nommé vice-ministre-président et ministre des Finances du Land le . Il est reconduit dans ses fonctions lorsque Dietmar Woidke prend la succession de Platzeck en .
Le , il prend la suite de Volkmar Schöneburg en tant que ministre de la Justice, cédant son précédent ministère au nouveau président régional de Die Linke, Christian Görke. À la fin de cette même année, le , il est à nouveau désigné pour siéger au gouvernement de Brandebourg. Il perd son titre de vice-ministre-président au profit de Görke, tandis que son portefeuille est élargi, ce qui le fait devenir ministre de la Justice, des Affaires européennes et de la Protection des consommateurs.
Vie privée
Marié et père de trois enfants, il vit à Oberkrämer, dans le quartier de Bötzow.
