Wikipedia has an article about the embassy.
In 2020, the Prague city council renamed the plaza on which the embassy sits to Boris Nemtsov Square, after the Russian opposition politician who was murdered in 2015. In response, the embassy changed its official address to 36 Korunovační Street, the address of the embassy's consular division, on the same property but with its address on the adjacent street. The embassy described Korunovační Street as "historical" and said "the probability of its renaming is much lower than that of the recently appeared 'Boris Nemtsov square.'" Following the Russian invasion of Ukraine, on 22 April 2022 the Prague city council also renamed a short stretch of Korunovační Street in front of the embassy to "Ukrajinských hrdinů" (in English: Ukrainian heroes), so the embassy's address is now 6 Ukrajinských hrdinů.
It looks like the Prague city council's biggest goal is to make it so that the address of the Russian embassy brings up something embarrassing. So, now if you want something delivered to the Russian Embassy, you have to send it to "6 Ukrainian heroes".