In the present paper, we investigate the underlying Stokes complex structure of the Virtual Element Method for Stokes and Navier-Stokes introduced in previous papers by the same authors, restricting our attention to the two dimensional case. We introduce a Virtual Element space Φ h ⊂ H 2 (Ω) and prove that the triad {Φ h , V h , Q h } (with V h and Q h denoting the discrete velocity and pressure spaces) is an exact Stokes complex. Furthermore, we show the computability of the associated differential operators in terms of the adopted degrees of freedom and explore also a different discretization of the convective trilinear form. The theoretical findings are supported by numerical tests. *