We study the effect of naval nuclear reactors on the study of neutrino oscillations. We find that the presence of naval reactors at unknown locations and times may limit the accuracy of future very long baseline reactor-based neutrino oscillation experiments. At the same time, we argue that a nuclear powered surface ship such as a large Russian icebreaker may provide an ideal source for precision experiments.