The aim of this study was to assess the dental status and oral health behaviors of selected 45–74-year-old men from northeastern Poland. A total of 419 men were included. A questionnaire on demographic data, socioeconomic status and oral health behaviors was conducted. Dental caries experience (DMFT index), oral hygiene (AP index) and a number of edentulous subjects were evaluated clinically. More than half of the respondents (53.2%) brushed their teeth once a day. Nearly half of respondents (45.6%) reported for check-up visits more rarely than once in two years. Active nicotinism affected 26.7% of males. The prevalence of decay, the mean DMFT, the mean API and the prevalence of edentulism were, respectively, 100%, 21.4 ± 5.5, 77% and 10.3%. Increased DMFT values and MT were significantly correlated with older age (p < 0.001). Subjects of high educational status showed significantly lower values of DMFT and MT (p < 0.001). An increase in per capita family income was accompanied by a significant decrease in the API (p = 0.024), and an increase in DMFT (p = 0.031). This study demonstrated low health awareness and unsatisfactory dental status among the examined males. Dental and oral hygiene status were associated with sociodemographic and behavioral determinants. The poor oral health condition of the study population indicates the need to intensify pro-health education among seniors about oral care.