Provided herein may be a storage device having disturb characteristics and a method of operating the storage device. The storage device may include one or more semiconductor memory devices, each including a plurality of memory cells, and a memory controller configured to set levels of pass voltages of the one or more semiconductor memory devices depending on program speeds of the plurality of memory cells.