A spokesman for the company said the regional Army office in Petropavlovsk-Kamchatsky owes 1 million rubles ($31,000) for last year, RIA Novosti reported. He said the contractor will dump snow removed from city streets on the office if the bill is not paid by mid-April.
Temperatures in the city are forecast to remain below freezing for at least two weeks.
Snow removal is an issue in a Russian army corruption scandal, in which investigators say high-ranking Defense Ministry officials diverted as much as $190 million appropriated for maintenance to their own benefit.
Ron Burgundy interviews Peyton Manning on SportsCenter
Florida bear attack: Black bear mauls woman's face