There are at least 5 bands named Pravda.
See also PRAVDA's myspace profile
A electronic pop-rock band from Granada (Spain), with influences from U2, Depeche Mode, or The Cure. MySpace
There is a US based band called PRAVDA on Sonus West Records.
There is also a Swedish-Finnish duo, playing songs by Vladimir Vyssotski as concerts and theatre. Web site www.pravda.nu
And there was an old hungarian underground punk band under this name too from Salgótarján.