Novel colloidosome microcapsules with aqueous gel cores and shells of different polymeric colloid particles have been prepared and characterized. Our preparation technique involves templating water-in-oil emulsions stabilized by either polymeric microrods or polystyrene (PS) latex particles and subsequent gelling of the aqueous phase with a suitable hydrocolloid. The obtained colloidosome microcapsules were transferred in water after dissolving the oil phase in ethanol and multiple centrifugation/washing cycles with ethanol and water. The presence of an aqueous gel core was found to enhance the structural integrity and mechanical stability of the obtained colloidosomes. In the case of latex particles forming the colloidosome membrane, the effect of the oil type on the final structure of the colloidosome shell was also studied. It was shown that by using appropriate oil, the latex particles within the colloidosome shell can be partially or completely swollen which not only binds them together but also allows direct control over the membrane pore size and its permeability with respect to entrapped species. Such microcapsules can find various applications for development of novel drug and vaccine delivery vehicles, slow release of cosmetic and food supplements.