A method for loading liquefied nitrogen (LIN) into a cryogenic storage tank initially containing liquid natural gas (LNG) and a vapor space above the LNG. First and second nitrogen gas streams are provided. The first nitrogen stream has a lower temperature than the second nitrogen gas stream. While the LNG is offloaded from the storage tank, the first nitrogen gas stream is injected into the vapor space. The storage tank is then purged by injecting the second nitrogen gas stream into the storage tank to thereby reduce a natural gas content of the vapor space to less than 5 mol %. After purging the storage tank, the storage tank is loaded with LIN.