Former Valencia captain David Albelda is angry that the decision taken to dismiss coach Pako Ayestaran after four defeats to start La Liga was made in Singapore, where club owner Peter Lim is based.
Valencia sporting director Jesus Garcia Pitarch had spoken in May of the need for coaching stability with the outfit having had seven coaches since Unai Emery's departure in June 2012.
Garcia Pitarch announced Ayesteran, who had worked as Gary Neville's assistant and taken the reins on a caretaker basis, would be in charge for two seasons.
However, Ayestaran was dismissed on Tuesday following a board meeting, which reportedly took place in Singapore, with the club at the foot of the standings.
Albelda said, as reported in Superdeporte: "I am surprised what has happened to Pako. This decision came from Singapore and that makes people angry.
"We went through difficult times when the club was in the process of being sold and now you see everything that is happening and it sickens you."
Valencia, founded in 1919, fell under foreign ownership for the first time in the club's history two years ago when Singaporean businessman Lim acquired 70 percent of the shares.
Former Valencia goalkeeper Santiago Canizares had come out in support of Ayestaran on Monday.
He said: "To sack Ayestaran is not the solution to the problems of Valencia.
"Valencia's structure consists of a majority shareholder who never shows up in Valencia; a president who appears once in a while and who is not a football president; a sporting director [Garcia Pitarch] who does not have full power and a coach who was lied to when planning the squad.
"It's a disorganised club that has no direction."
Valencia-based newspaper Superdeporte said in an editorial that the club must ensure the next coach is of the level required by a team accustomed to fighting for Champions League qualification.
"No more coaching experiments" the editorial said in reference to the lack of experience that Ayestaran and his predecessor Gary Neville had.
Under the 53-year-old Ayestaran, Valencia won three, drew one and lost eight of 12 matches. This season, they have scored only five goals and conceded 10.
A poll by Superdeporte asked fans which coach they would like to see in charge and the most popular response by a big margin was former Villarreal tactician Marcelino, who received 48 percent of the votes.
Former Valencia player and club delegate Salvador Gonzalez "Voro" will be in charge of the team when Los Che take on newly promoted Alaves on Thursday at the Mestalla stadium before facing La Liga newcomers Leganes in Madrid three days later.