Psychrobacter okhotskensis is a Gram-negative, catalase- and oxidase-positive, aerobic, facultatively psychrophilic, nonmotile bacterium of the genus Psychrobacter, which was isolated from seawater of the Monbetsu coast of the Okhotsk Sea in Hokkaido in Japan.