Какие документы нужны?

Согласно Федеральному закону от 15 ноября 1997 года №143-ФЗ «Об актах гражданского состояния» ст.26 п.2. Заявление о заключении брака: В случае, если одно из лиц, вступающих в брак, не имеет возможности явиться в орган записи актов гражданского состояния или в многофункциональный центр для подачи совместного заявления, предусмотренного пунктом 1 настоящей статьи, волеизъявление лиц, вступающих в брак, может быть оформлено отдельными заявлениями о заключении брака. Подпись такого заявления лица должна быть нотариально удостоверена, за исключением случая, если заявление направлено через единый портал государственных и муниципальных услуг. К нотариально удостоверенной подписи лица, совершенной на заявлении о заключении брака, приравнивается удостоверенная начальником места содержания под стражей или начальником исправительного учреждения подпись подозреваемого или обвиняемого, содержащегося под стражей, либо осужденного, отбывающего наказание в исправительном учреждении.
Регистрация брака производиться ЗАГСом того населенного пункта, где находится колония. Поэтому первым делом нужно обратится туда.(В ЗАГС паспорт и гос пошлина).