In this article, we report results from a nationwide survey on pandemic-related health behavior in Russia. A total of 2,771 respondents aged 18 to 82 were interviewed between January 21 and March 3, 2021. The survey included questions on perceived vulnerability to coronavirus, prevention-related health behavior, readiness for vaccination, and general awareness about COVID-19. Descriptive data showed that 21.2% of respondents reported high vulnerability to the coronavirus, and 25% expressed fear. Moreover, 38.7% of the surveyed individuals reported low trust in vaccination efficacy, and 57.5% were unwilling to take a vaccine, which was much higher than the official data. Based on the evidence obtained, four types of health behavior during the pandemic were constructed. Rational (29.3%) and denying (28.6%) behaviors prevailed in men, while women were found to more likely behave with a vaccine-hesitant demeanor (35.7%). Educational background affected the proportion of respondents with the denying type of health behavior, who were also of younger age. The rational behavioral type was found to be more common among respondents aged above 50 years and prevailed as well among individuals with university degrees. The middle-aged population of Russia was highly compliant with prevention-related health practices; however, vaccine hesitancy was also high among them. Furthermore, health behaviors varied significantly across the Federal Districts of Russia. We are convinced that our results contribute to existing public health practices and may help improve communication campaigns to cause positive health behaviors.