The aim of the present study was to examine differences and correlations in nutrient intakes and serum parameters related to nutrient intake (lipid profile, vitamins, and trace elements) in 200 lifelong Christian Orthodox Church (COC) fasters with periodic abstinence from certain foods (predominantly of animal origin) for approximately half of the year and 200 non-fasting controls, all of whom did not take dietary supplements. Nutrient intakes were assessed through three-day dietary recalls. Blood samples were drawn for the analysis of potential biomarkers of nutrient intake. Fasters had lower energy intake, due to lower fat and protein intake, compared to non-fasters (p < 0.05). Fasters also had lower intakes of vitamins A, B1, B2, B6, B12, D, folate, pantothenate, sodium, calcium, zinc, and phosphorus. Most participants (in both groups) did not meet the recommended dietary allowances of most vitamins and elements. Most serum biochemical parameters did not reflect the differences in nutrient intakes between groups, and none exhibited a correlation coefficient above 0.5 with nutrient intakes. Our findings suggest that COC fasting is associated with reduced intake of many nutrients, although this does not seem to have an impact on the blood biochemical profile.