What you said is russia legalized cryptocurrencies and allow mining without miners paying taxes, but in the article you provided it is stated that cryptocurrency miners still have to pay tax, and the central bank of russia wants to sell the mined coins overseas which can also means that they are not recognizing it fully legal in their country. But it is still a good news that they officially allows mining because russia is one of the best location to build a farm and mine cryptocurrency, given that they have cool weather and one of the country that can offer cheapest electricity.
Requiring tax to be paid = legalizing.
Regulations and tax are good indication that cryptos are being recognized by the governments.