The energetic feedback that is generated by radio jets in active galactic nuclei (AGNs) has been suggested to be able to produce fast outflows of atomic hydrogen (HI) gas which can be studied in absorption at high spatial resolution. We have used the Very Large Array (VLA) and a global very-long-baseline-interferometry (VLBI) array to locate and study in detail the HI outflow discovered with the Westerbork Synthesis Radio Telescope (WSRT) in the restarted radio galaxy 3C 236. Based on the VLA data, the presence of a blue-shifted wing of the HI with a width of ~1000km/s. This HI outflow is partially recovered by the VLBI observation. In particular, we detect four clouds with masses of 0.28-1.5x10^4^M_{sun}_ with VLBI that do not follow the regular rotation of most of the HI. Three of these clouds are located, in projection, against the nuclear region on scales of <~40pc, while the fourth is cospatial to the southeast lobe at a projected distance of ~270pc. Their velocities are between 150 and 640km/s blueshifted with respect to the velocity of the disk-related HI. These findings suggest that the outflow is at least partly formed by clouds, as predicted by some numerical simulations, and that it originates already in the inner (few tens of pc) region of the radio galaxy. Our results indicate that the entire outflow might consist of many clouds, possibly with comparable properties as those clearly detected, but also distributed at larger radii from the nucleus where the lower brightness of the lobe does not allow us to detect them. However, we cannot rule out a diffuse component of the outflow. Because 3C 236 is a low excitation radio galaxy, it is less likely that the optical AGN is able to produce strong radiative winds. This leaves the radio jet as the main driver for the HI outflow.