Александр Болтин родился в 1832 году в дворянской семье в собственном имении. С 1849 года служил мичманом на знаменитом фрегате «Паллада», позже совершил кругосветное путешествие. В ходе плавания на фрегате, один из мысов на Корейском полуострове был назван в его честь — мыс Болтина (ныне мыс Мусудан).
В 1855 году в звании лейтенанта Болтин выезжает служить на Дальний Восток. 8 августа 1858 года становится капитаном 1-го ранга и командиром пароходокорвета «Америка», на котором в свои 28 лет открывает бухту Находка, заливы Америка и Ольга, другие прибрежные районы современного Приморского края и произвёл большую исследовательскую работу в заливе Петра Великого.
С марта 1870 года ушёл в отставку. Последние годы жизни проживал в Одессе, где написал картину «Пароходокорвет „Америка“», которую в 1899 году подарил Владивостоку. Умер в 1901 году, скромный некролог был напечатан в городской газете «Одесский листок». Похоронен на старом кладбище Одессы, которое отсутствует на современных картах города.
Потомки Болтина, как выяснилось в 1990-е годы, проживают в Москве и о том, что их предок открыл бухту Находка впервые узнали от работников находкинского музея. Правнучка Болтина Людмила получала сообщение от Интерпола о том, что ее родственник в США разыскивает Болтиных в СССР, чтобы передать наследство, однако Людмила ответила, что не имеет родственников в США. Судьба потомков Болтина в Америке пока остаётся загадкой.
В 1993 году директор банка «Находка» обратился в городской музей за фотографией Александр Болтина, чтобы вылить памятник первооткрывателю Находки. Однако в музее фотографии не оказалось. Поиски фотографии Болтина проходили в архивах Санкт-Петербург, однако фотография была найдена в архивах Одессы в 1994 году. Из-за закрытия банка идею создать памятник первооткрывателям Находки не получилось реализовать.