Digestate contains many valuable nutrients, including nitrogen (N), phosphorus (P), and potassium (K); however, it is characterized by relatively little organic matter. The objective of this study was to assess the four-year impact of digestate (Dig) application, digestate + straw (Dig + St), cattle slurry (Csl), and mineral fertilization (NPK) on soil organic carbon (SOC), total nitrogen (TN), mineral N (Nmin), and the content of plant-available P and K. Fertilization did not have any significant influence on SOC, TN, and SOC/TN parameters. Yet, in comparison with control, there was an upward trend in the concentration of SOC and TN in the topsoil, where fertilizers were applied. In contrast to SOC and TN, fertilizer treatment significantly affected the content of P, K, and Nmin, and the differences depended on the soil depth and the fertilizer used. On average, the highest content of P was obtained in Csl treatment, but the highest content of K was observed in Dig + St. The effect of treatment on Nmin in spring was as follows: NPK = control < Csl = Dig + St < Dig. Straw plowing increased the bio-immobilization of N with digestate and, at the same time, lowered the content level of nitrates in soil.