To greet someone respectfully in Russian you can say Здравствуйте (Zdravstvuyte) or use the time specific greetings.