Самым древним православным храмом, сохранившимся до настоящего времени на территории современной России, считается храм Святого Иоанна Предтечи в Керчи. Он был построен византийцами в X веке на месте еще более древнего храма VI века. Также в X веке был построен храм на Нижне-Архызском городище (Северный) в Республике Карачаево-Черкесия. В те времена на этом месте было государство Алания, жители которого приняли христианство в 916 году. Что же касается Русской Земли, то древнейшим мог бы считаться...
В России осталось не так много архитектуры домонгольского периода (до XIII века). Причин много: и слишком много времени прошло, чтобы что-то сохранилось (никакие строительные материалы не вечны), и враги постарались, и свои не щадили...