Are you sure they know Russian?

Imho, "Здравстуйте" is enough for the beginning.