We propose how to approach, and report on the first results in our effort for, describing nuclear matter starting from the solitonic picture of baryons which is supposed to represent QCD for large number of colors. For this purpose, the instanton-skyrmion connection of Atiyah and Manton is exploited to describe skyrmion matter. We first modify 't Hooft's multi-instanton solution so as to suitably incorporate proper dynamical variables into the skyrmion matter and then by taking these variables as variational parameters, we show that they cover a configuration space sufficient to adequately describe the ground state properties of nuclear matter starting from the skyrmion picture. Our results turn out to be comparable to those so far found in...