Ah, yeah, my initial intention was to simply write "Zdravstvuyte", I just wanted to check that I shouldn't use something more formal like "Uvazhaemiy".

Spasibo!

And yes, I am quite sure that they know Russian, since the instructions said to write the letter in either Russian or Kazakh.