According to this answer, it should be located in overlays:
But I don't see it there:
Where can I change grid size?
Edit: It seems this bug (or feature?) manifests only in Quad View. In other views it works fine (any changes are only for the view on which changes are being made, so by changing it in a classic "3D viewport" does nothing in other viewports including the quad one).