Korsakov patří mezi nejstarší ruská osídlení na ostrově, vojenské stanoviště zde zřídila už výprava, kterou v roce 1853 vedl Gennadij Ivanovič Něvelskoj. Pojmenovala jej "post Muravjoskij" k poctě Nikolaje Nikolajeviče Muravjova-Amurského. Vzápětí sice Rusové v roce 1854 místo opět opustili (kvůli probíhající Krymské válce), ale znovu se sem vrátili v roce 1869, kdy zdejší základnu nově pojmenovali "post Korsakovskij" k poctě Michaila Semjonoviče Korsakova, generálního gubernátora Sibiře.