Расположено на берегу Тюб-Караганского залива Каспийского моря на западной оконечности полуострова Тюб-Караган в 4 км к северо-западу от города Форт-Шевченко.
Основано в 1847 году как русский рыбачий посёлок Николаевский рядом со вновь построенным укреплением Ново-Петровским.
Переименовано в Баутино в честь Баутина Алексея Егоровича, руководителя большевистского ревкома посёлка, убитого белыми в 1919 году.
В поселке Баутино много исторических достопримечательностей, напротив памятника А. Баутину на соседней улице находится обелиск экспедиции Алиби Джангельдина. Надпись на обелиске: «Здесь 23 августа 1918 года высадился интернациональный отряд Джангельдина». В поселке Баутино находятся развалины Никольской церкви, но главные памятники рыбацкого поселка — маяки 1850-х годов, старейшие русские здания во всей Средней Азии.  Приземистый Нижний маяк стоит в центре, на закрытой территории порта, высокий Верхний маяк — на скалах ближе к выходу из длинного залива, и смотритель обязательно покажет на его стене следы от пуль, оставленных в 1929 году басмачами. Зимой морская вода рядом с бухтой замерзает. Толщина льда составляет 20 — 30 сантиметров, в иные годы достигает 80 сантиметров.