We present geological, structural, and geochemical data on synmetamorphic granitoids from the Tutai and South Ol’khon plutons of the Ol’khon terrane (Central Asian Fold Belt) with an estimation of the U–Pb zircon age of the Tutai granites. The structural and petrological data suggest the synfolding and synmetamorphic origin of the granitoids. The U–Pb zircon age of the Tutai granites (488.6 ± 8.0 Ma) almost coincides with the previously estimated age of quartz syenites from the South Ol’khon pluton (495 ± 6 Ma). The plutons occupy the same position in the regional structure. The granitoids underwent final deformations and metamorphism at 464 ± 11 Ma. The Tutai pluton consists of moderately potassic granites, whereas the South Ol’khon pluton is made up of quartz syenites and granites. The geochemical characteristics of the granites from both plutons (low Y and Yb contents, fractionated REE patterns) indicate their formation under conditions of garnet crystallization in deep crustal restite. The higher Y and Yb contents of the South Ol’khon quartz syenites as compared with those of the granites suggest the lack of equilibrium between the quartz syenite magmas and garnet parageneses during their formation or evolution. The Tutai and South Ol’khon granites were derived from quartz-feldspar crustal rocks, whereas the South Ol’khon quartz syenites might have originated from a mixed (crust-mantle) source. It is presumed that the granitoids formed within accretion-thickened crust. Early accretion, which has been first identified in the region, affected not only the Pribrezhnaya zone (the zone of the Tutai and South Ol’khon plutons) but also the entire Anga–Satyurty megazone of the Ol’khon terrane. The accretion ended with the convergence and oblique collision of the Ol’khon terrane and Siberian continent, when strike-slip tectonics became ubiquitous.