Todos los metales se oxidan en la atmósfera terrestre, sí o sí, salvo excepciones como el platino o el oro, rutenio, rodio, paladio, plata, osmio e iridio.
Por supuesto el acero y el acero inoxidable -aleación de hierro, carbono y cromo, entre otras-, también se oxidan si hay oxígeno y, además se destruye si hay humedad. La cuestión es que el óxido de cromo se pega a la superficie y hace de barrera a la corrosión, "capa pasiva".
Esto sucede en otros muchos metales, como el aluminio, que su capa de óxido natural "detiene" la oxidación al formar una películas (capa pasiva). Y sucede aún más en más metales y aleaciones a los que se les realiza un tratamiento de superficie, pasivación, por ejemplo, el electrocincado.
Y sí, las cuchillas se pueden oxidar guardaditas si se encuentran en ambientes húmedos o mantenerse impolutas por años si se encuentran en ambiente seco, todas, dependiendo de cuán extremas sean las condiciones de almacenamiento.
Dicho esto. Un "poquito de por favor", esto es un foro de relax, para otros usos ya están otros foros o las barras de cualquier bar.