Как мы уже имели случай заметить, лица, причастные к этому преступлению, долго оставались ненаказанными. Возможно даже, что «ряд», который князья заключали с владимирскими «мужами», предусматривал их безопасность — ведь людей, так или иначе замешанных в кровавые события, происходившие в Боголюбове и Владимире, было слишком много. Убийц Боголюбского не тронули, придя к власти, князья Ростиславичи; оставались они на свободе и в первые недели или даже месяцы пребывания на владимирском престоле князя Михалка Юрьевича. Но долго так продолжаться не могло. До тех пор, пока кровь Андрея оставалась неотмщённой, князь не мог чувствовать себя в безопасности — и не мог пользоваться должным авторитетом среди подданных. И Михалко — при всей своей немощи — нашёл способ показать, что «не в туне», но на казнь злодеям носит свой княжеский меч.
О том, как именно совершилась казнь, нам известно лишь из поздних легенд и преданий, самые ранние из которых были записаны в XV веке и сильно раскрашены фантазией позднейших книжников. Примечательно, что в одних легендах мстителем за Андрея выступает Михалко Юрьевич, в других — Всеволод.
В уже многократно цитировавшейся новгородской статье «А се князи русьстии» (XV век) названы оба. Здесь ничего не говорится о княжении в Ростовской земле братьев Ростиславичей (о судьбе которых в Новгороде как раз хорошо знали), но сообщается, что после смерти Боголюбского «в первое лето мстил обиду его брат Михалко». «Того же лета» Михалко умер, после чего «на третий год» (по смерти Андрея?) сел «на великое княжение» другой его брат, Всеволод; и он снова «мсти обиду брата своего Андрееву: Кучковичи поймал, и в коробы саждая, в озере истопил»38. В другой, распространённой версии того же рассказа, содержащейся в Степенной книге царского родословия (XVI век), эта Всеволодова месть названа «сугубой», то есть второй по счёту; возмездие учинено было не только самим Кучковичам (надо понимать: Якиму Кучковичу и Петру, «Кучкову зятю»), но и «всему сродьствию их и всем обещником их»: Всеволод, «их же ухващая, многоразличным смертем предати повеле, овех же в коробы пошивая, в езере истопите осуди»39.
Местное владимирское предание указывает озеро, в которое живьём, зашитые в «коробах», были брошены убийцы Андрея Боголюбского. Это так называемое Пловучее озеро, верстах в семи от Владимира по Московской дороге, недалеко от левого берега реки Клязьмы. Как рассказывают, на нём и по сей день видны мшистые плавучие зелёные островки — кочки, плавающие от одного берега к другому: предание превратило их в «коробы» — так и не сгнившие и обросшие мхом «гробы» Кучковичей, которых будто бы вели к месту казни с подрезанными пятками, да ещё по дороге, усеянной сухими сосновыми шишками. Другое озеро, претендующее на ту же роль водной могилы для убийц Андрея, — так называемое Поганое, также верстах в семи от Владимира, но по Муромской дороге. В XIX веке считали, что здесь была утоплена вдова Андрея Улита Кучковна, также причастная к убийству своего мужа и брошенная в воду с тяжёлым жерновым камнем40.
О казни, которая постигла убийц Андрея Боголюбского, рассказывается и в так называемой «Повести о начале Москвы» — сочинении, принадлежащем перу некоего московского книжника XVII века и изобилующем легендами и откровенными литературными штампами. Здесь мстителем за кровь брата однозначно назван «князь Михайло Юрьевич»: это он, придя во Владимир, «изби убийцы брата своего и... телеса их вверже в езеро» («всякой гадине на снедение», — добавлял один из редакторов «Повести...»). Среди убийц, по версии «Повести...», была и жена Андрея; её ждала та же, и даже ещё более страшная участь: «...А жену его повеле повесите на вратех и разстреляти ю изо многих луков, да накажутся и прочий впредь таковая не творите»41 .
Ну а наиболее подробный, хотя также едва ли претендующий на какую-либо историческую достоверность рассказ о судьбе заговорщиков содержится в «Истории Российской» В. Н. Татищева. В первой редакции своего труда историк XVIII века ещё не определился, какой из версий отдать предпочтение: «О казни же убийц и заточении жены в монастырь (новая подробность! — А. К.) разногласят, — писал он в примечании к рассказу об убийстве Боголюбского: — одни сказуют, что Михаил, пришед во Владимер, всех казнил; другие сказуют, что Всеволод всех оных убийц повелел переломати кости и в коробех в озеро опустити, а жену Андрееву, по веся на воротех, растрелять и туда же бросил, от того оное озеро Поганое доднесь имянуется»42.