"В ночь на ..." — устойчивое выражение, оно означает "в ночь перед ...".
"В ночь на среду" = "В ночь перед средой", т. е. между вторником и средой.