In 1841, Shestakov returned to Sevastopol and participated in several battles against mountaineers. Ivan Shestakov was awarded with an Order of St. Stanislaus of 3rd degree. On April 11, 1843 (Old Style) Admiral Mikhail Lazarev made him his aide-de-camp for two years and promoted him to the rank of lieutenant.
In 1841, Shestakov returned to Sevastopol and engaged in several conflicts against mountaineers. Ivan Shestakov was honored with an Order of St. Stanislaus of 3rd degree. On April 11, 1843 (Old Style), Admiral Mikhail Lazarev appointed him his aide-de-camp for two years and elevated him to the rank of lieutenant.