Since Unai Emery left in 2012, nine coaches have been appointed at the Mestalla, as well as Voro as a caretaker on three separate occasions.
They are Spain's fifth most successful side, with six league championship titles - but the most recent of those was back in 2004.
"We have to be realistic, we know where we're coming from and where we want to go. The desire to win and get Valencia’s place back should unite us and make us stronger," Marcelino told reporters.
The changes on the club's managerial merry-go-round have come thick and fast. Following his surprise appointment in December 2015, Gary Neville was dismissed in March 2016, with Pako Ayestaran taking over until he was sacked in September, leading to Cesare Prandelli being appointed.
The Italian's reign only lasted three troubled months and Voro was handed the reins, with the Spaniard able to steer Valencia to a 12th place finish, away from the threat of relegation which plagued the club for the first few months of the season.
Marcelino signed a two-year contract and his first job is to help the club shape the squad for the season ahead.
"We are going to work with the aim of returning Valencia to the highest positions in the league and making a competitive squad," Marcelino said.
"I am a hard-working coach, demanding, I like order, discipline, commitment and passion is what drives me."
Valencia's director general, Mateu Alemany, said many of the loan players at the club would return to their parent sides.
Barcelona's Munir El Haddadi and Manchester City's Eliquim Mangala are among those who spent the season with Valencia but are not expected to prolong their stays.
"We are talking about a lot of things and we will talk to the players we don't need any more. If they are on loan it's easier to let them go," Alemany said at Marcelino's presentation.
"If any of the loanees interest us we will look at the conditions (to sign them) but we're not going to keep to (the clauses which were) in the contracts. That is certain."
(Editing by Alison Williams)
