В 60-х гг. XIX века через пролив Южные Железные Ворота была проложена морская дамба (длиной 1220 м), получившая название “Каменный мост”. Автор и руководитель работ по возведению дамбы — крестьянин Холмогорского уезда Федор Иванович Соснин, послушник, в 1867 г. постригшийся в монахи на Соловках под именем Феоктист.

Дамба не была первым сооружением такого рода: еще ранее, в 1828 г., уже была построена подобная дамба, соединявшая острова Большая и малая Муксалма. Они обе выложены из крупного валуна без скрепляющего раствора и пролегают по наиболее мелким местам морского пролива. На первом этапе строительства Муксаломская дамба (как и ее предшественница) не представляла собой сплошного массива, а имела деревянный переходной мост, под которым могли проплывать мелкие суда.

В 1890-е гг. большая дамба была усовершенствована — вместо деревянного моста в ней были устроены три арки для прохода морских карбасов, а в начале XX века вся она была надложена, по бокам скреплена металлическими скобами и ограждена деревянным барьером. Высота дамбы в среднем около четырех метров, что сделало ее безопасной даже на случай сильного морского волнения. И все же при сильных штормах отдельные волны перекатываются через дамбу, размывая земляную присыпку и, оставляя на ее поверхности водоросли, постепенно подтачивается и камень в проездных арках.