Apparatuses, systems, methods, and computer program products are disclosed for memory maintenance operations. A non-volatile memory device comprises a non-volatile memory medium. A non-volatile memory device is configured to receive a refresh command from a controller over a bus. A non-volatile memory device is configured to perform one or more maintenance operations on a non-volatile memory medium during a predefined period of time after receiving a refresh command.