Outdoor treks in the capital include tales of Russian royalty, medieval monks and biblical sacrifices, alongside verdant gardens, modern monuments and stunning views