Since September 2007, Russian regions have received an opportunity to set regional minimum wages (RMW) based on negotiations between trade unions, employers, and local governments. This reform has radically changed the system of minimum wages by increasing the role of collective bargaining at the regional level. The existing legislation gives the regions substantial freedom to decide on the form of tripartite agreement, the size of RMW and the inclusion of different groups of employees. The reform gave rise to a plenty of institutional experiments at the regional level. Over the last eight years, more than 4/5 of the Russian regions got experience with the RMW. In this paper, we study the evolution of this labor market institution in 2007–2015 focusing on the regional variation of minimum wage policies. We demonstrate that the most important differences between regions are related to the following features: setting the uniform RMW or different RMWs for the budgetary and non-budgetary sectors; setting the RMW via general tripartite agreement or via special agreement on the RMW; agreeing the RMW with the regional subsistence level.