In 1840 Pereleshin mapped the coastline on board the schooner "Zabiyaka". He participated in the Crimean War and was awarded an Order of St.Vladimir for the Battle of Sinop in 1853 on board the battleship "Paris". During the Siege of Sevastopol (1854), he was in charge of the 5th section of the Russian defense line. He was wounded twice, on 28 March and on 26 May 1855. He was awarded with two Orders of St. George, of the 4th and 3rd grades, for heroism during the attack of 6 June 1855.