Methods of fabricating optical elements that are encapsulated in monolithic matrices. The present invention is based, at least in one aspect, upon the concept of using multiphoton, multi-step photocuring to fabricate encapsulated optical element(s) within a body of a photopolymerizable composition. Imagewise, multi-photon polymerization techniques are used to form the optical element. The body surrounding the optical element is also photohardened by blanket irradiation and/or thermal curing to help form an encapsulating structure. In addition, the composition also incorporates one or more other, non-diffusing binder components that may be thermosetting or thermoplastic. The end result is an encapsulated structure with good hardness, durability, dimensional stability, resilience, and toughness.