The battalion was established on 14 April 2014 in Odessa Oblast consisting of 500 people, which should become the "first echelon of the city's defense" against "fraternal hybrid aggression" in the event of a situation like Mariupol or Sloviansk.[1] The battalion was exclusively composed of volunteers from all over Ukraine including some who joined the battalion immediately after the Revolution of Dignity. There were some difficulties during the battalion's formation but it was deployed to the ATO zone, a month after its establishment.[2] On 20 July 2014, armed with small arms, 50 "Shtorm" soldiers went to the ATO zone.[3] During August 2014, after several days of artillery and mortar shelling, the battalion engaged the Russian 76th Guards Air Assault Division in Heorhiivka capturing two Russian BMD-2s and destroying a tank.[4] On 23 August 2014, the battalion escaped the operational encirclement without casualties and led a column of civilian vehicles to safety, some soldiers returned to Odessa. On 24 August 2014, the battalion's positions in Heorhiivka were attacked by separatists killing two soldiers of the battalion (Petrovsky Stepan Petrovych[5] and Rudnitsky Vadim Volodymyrovych[6]) as well as the destruction of the base and most of the checkpoints in the area as a result of artillery strikes from Lutuhyne leading to the recall of all personnel of the battalion to the ATO zone on 1 September 2014.
Storm battalion operated in Luhansk Oblast till October 2014. On 20 September 2014, on the Nikopol highway in Dnipropetrovsk Oblast, the driver of a bus carrying 34 soldiers of the Shtorm battalion from the ATO zone, fell asleep as he had not rested for the previous two days. The bus drove into a ditch and overturned, two soldiers of the battalion (Oleksandr Borisovych Romanyuk[7] and Oleksandr Yuriyovych Lysokon [8]) died while 30 others were wounded. In late 2014 the battalion was deployed for ensuring security in the Odessa Oblast during the detoriating security situation. Soldiers of the special unit guarded borders, important sites, checkpoints and the sites of separatist attacks. Odesa was struck by six bomb blasts in December 2014, one of which killed one person.[9][10][11][12] In April 2015 it prevented the proclamation of a so-called "Bessarabian People's Republic".[13] The separatist network behind it also wanted to set up a "Odesa People's Republic", "Porto-Franko" and other breakaway entities.[13] In late 2015, the battalion was deployed to Donetsk Oblast. In September 2015, the "Bolgrad" police company became part of the Shtorm battalion as the 3rd company. Its operational service includes 8 districts: Bolhrad Raion, Izmail Raion, Reni Raion, Artsyz Raion, Kiliia Raion, Tatarbunary Raion, Sarata Raion, and Tarutyne Raion. Its tasks included maintaining public order and fighting organized crime and separatism.[14] On 13 April 2016, 60 soldiers of the battalion again went to the ATO zone for three months operating in Mariupol for Demining and guarding operations. On 5 April 2017, some guardsmen from Zhytomyr Oblast, Chernihiv Oblast, and Cherkasy Oblast were relocated to the Shtorm battalion base on order to reduce the increasing crime rate especially the increase in robberies and the issue of hidden separatism. On 19 July 2020, 35 personnel of the battalion went to Mariupol, for defense of strategic sites, duty at checkpoints and law enforcement.[15] On 24 January 2022, the chief of staff of the Shtorm Battalion, Lieutenant Colonel Yevhen Miroshnychenko, became the commander of the Odessa Battalion of the Territorial Defense Forces.[16] Following the Russian invasion of Ukraine, the battalion took part in the Siege of Mariupol and the Battle of Bakhmut.[17] During the 2022 Kharkiv counteroffensive, the battalion along with Tsunami Regiment capture the village of Lozove and then handed over the village to the Armed Forces of Ukraine, the battalion also conducted clearance operations in Novoselivske following its capture.[18] During these battles two soldiers of the battalion (Serhii Mykhailovych Kuzminov and Dmytro Balan) were killed.[18] The battalion also operated in Kherson Oblast.[19]