Preventive screening is a highly cost-effective public health intervention. The COVID-19 pandemic may impact preventive healthcare services. This study aimed to assess the frequency of preventive health screening, as well as to identify the factors associated with compliance with health screening guidelines among adults in Poland during the COVID-19 pandemic. This cross-sectional survey was carried out between October and December 2021, among Internet users in Poland. Respondents were asked about the last date that they performed seven different screening tests. Completed questionnaires were obtained from 102,928 adults aged 18–99 years, and 57.2% were female. The most common screening tests performed in the past 12 months were blood pressure measurement (83%), blood count (66.2%), and blood sugar (63.3%). Moreover, more than half of respondents had a urinalysis (53.1%) and lipid panel (55.1%) in the past 12 months. Out of 58,904 females, 69.2% had a cervical cytology in the past 3 years. Older age, having higher education, living in urban areas, being occupationally active, having at least one chronic disease, and visiting a doctor in the past 12 months were significantly associated (p < 0.001) with a higher level of compliance with screening guidelines. This study revealed a significant gap in the performance of preventive health screening.