Bacteria in the genus Nitrosospira play vital roles in the nitrogen cycle. Nitrosospira sp. strain APG3 is a psychrotolerant betaproteobacterial ammonia-oxidizing bacterium isolated from freshwater lake sediment. The draft genome revealed that it represents a new species of cluster 0 Nitrosospira, which is presently not represented by described species.