В каком падеже существительные всегда употребляются с предлогом?

Предлоги употребляются с существительными в косвенных падежах: родительном, дательном, винительном, творительном и предложном. Именительный падеж с предлогами не употребляется.

Ответ: в косвенных падежах.