We report on the first storage of ion beams in the Double ElectroStatic Ion Ring ExpEriment, DESIREE, at Stockholm University. We have produced beams of atomic carbon anions and small carbon anion molecules (C − n , n = 1, 2, 3, 4) in a sputter ion source. The ion beams were accelerated to 10 keV kinetic energy and stored in an electrostatic ion storage ring enclosed in a vacuum chamber at 13 K. For 10 keV C − 2 molecular anions we measure the residual-gas limited beam storage lifetime to be 448 s ± 18 s with two independent detector systems. Using the measured storage lifetimes we estimate that the residual gas pressure is in the 10 −14 mbar range. When high current ion beams are injected, the number of stored particles does not follow a single exponential decay law as would be expected for stored particles lost solely due to electron detachment in collision with the residual-gas. Instead, we observe a faster initial decay rate, which we ascribe to the effect of the space charge of the ion beam on the storage capacity. © 2013 AIP Publishing LLC. [http://dx