Background: The purpose of the current study was to assess the prevalence of sleep disturbances among Chinese people during the COVID-19 pandemic in a large national survey, analyze the relationship between sleep disturbances and mental health status, and explore the influencing factors of the relationship between sleep disturbances and mental health status.Methods: An online survey was accessed by 19,740 people throughout China from February 14 to 21, 2020. The survey included the Depression Anxiety Stress Scale-21 (DASS-21) to measure psychological distress and two questions about sleep disturbances. Logistic regression analyses and moderation analysis were performed.Results: (1) Among the 14,505 respondents included in analyses, 3,783 (26.08%) reported sleep disturbances at least 3 days during the past week. (2) Sleep disturbances increased the risk of depression, anxiety, and stress (p < 0.05). (3) Gender, age, education, occupation, frequency of attending to epidemic information, nervousness about supplies, receiving provisions of living necessities from the service department during the outbreak, number of correct responses to questions about the epidemic, and isolation/quarantine affected the risk of mental health problems among participants experiencing sleep disturbances (p < 0.05). (4) A moderation analysis found that sleep problems were more likely to affect depression, anxiety, and stress scores in men than women during the COVID-19 outbreak.Conclusion: During the COVID-19 outbreak, 26.08% people surveyed experienced sleep disturbances, and the presence of sleep disturbances was positively related to depression, anxiety, and stress, especially among front-line anti-epidemic workers, younger people, people living in isolation/quarantine, people with a college or greater education, and males.