Город Анива основан в 1886 году как русская деревня Лютога.
Руководитель первой русской кругосветной экспедиции Иван Крузенштерн, командовавший шлюпом Надежда, писал в дневнике в 1805 году: 14 мая мы вошли в залив Аниву, на южном побережье Сахалина.
Встали на якорь.
Спустя год в Анивский залив вошло еще одно российское судно - бриг Юнона под командованием Николая Хвостова.
Команда вместе с капитаном побывала в гостях у коренных жителей - айнов.
Старейшине айнского поселения Николай Хвостов вручил документ, в котором говорилось о принадлежности Сахалина России и о русском подданстве местных айнов.
На берегу залива команда брига установила государственный знак, на котором была прикреплена медная пластина с надписью: В знак принятия острова Сахалина и жителей оного под всемилостивейшее покровительство российского императора Александра Первого
