Intracellular environment includes proteins, sugars, and nucleic acids interacting in restricted media. In the cytoplasm, the excluded volume effect takes up to 40% of the volume available for occupation by macromolecules. In this work, we tested several approaches modeling crowded solutions for protein diffusion. We experimentally showed how the protein diffusion deviates from conventional Brownian motion in artificial conditions modeling the alteration of medium viscosity and rigid spatial obstacles. The studied tracer proteins were globular bovine serum albumin and intrinsically disordered α-casein. Using the pulsed field gradient NMR, we investigated the translational diffusion of protein probes of different structures in homogeneous (glycerol) and heterogeneous (PEG 300/PEG 6000/PEG 40,000) solutions as a function of crowder concentration. Our results showed fundamentally different effects of homogeneous and heterogeneous crowded environments on protein self-diffusion. In addition, the applied “tracer on lattice” model showed that smaller crowding obstacles (PEG 300 and PEG 6000) create a dense net of restrictions noticeably hindering diffusing protein probes, whereas the large-sized PEG 40,000 creates a “less restricted” environment for the diffusive motion of protein molecules.