The contract with the 41-year-old specialist was concluded for a year and a half, the press service of the First League team reports.
Storozhuk's assistants were coaches Alexander Orekhov, Georgy Sakhvadze, fitness specialist Anton Antonov and goalkeeping coach Denis Pchelintsev.
The ex-coach of Krasnodar replaced Oleg Kononov, whose resignation was announced on January 11.
Earlier, the former administrator of the capital's "Spartak" Alexander Hadzhi spoke about the dismissal of Oleg Kononov from the post of head coach of the Tula "Arsenal".