Да, всё решает вера. Материальная сущность воды (или хлеба) не меняется. Даже крещение младенцев (сложный для православия вопрос) совершается по вере (восприемников, т.е. крестных родителей). А в первоначальной Церкви крещение буквально воспринималось (и переживалось), как второе рождение.