Рассмотрим каждое из предложенных суждений:
- Церковь была построена в Х в. – Это неверно. Церковь Покрова на Нерли была построена в XII веке.
- Это первая каменная постройка на Руси. – Это неверно. До этого строились каменные храмы, например, Десятинная церковь в Киеве.
- Церковь построена в стиле нарышкинского барокко. – Это неверно. Нарышкинское барокко - это стиль конца XVII века.
- Церковь относится к шедеврам владимиро-суздальской архитектуры. – Это верно. Церковь Покрова на Нерли является одним из самых известных памятников владимиро-суздальской архитектуры.
- Строительство этого храма относится к правлению Андрея Боголюбского. – Это верно. Церковь была построена по заказу Андрея Боголюбского.
Таким образом, верными являются суждения 4 и 5.
Ответ: 4, 5