When the King returned to London after the end of the plague the Gazette moved too . The first issue of the London Gazette ( labeled No. 24 ) was published on 5 February 1666 . The King returned to London as the plague dissipated , and the Gazette moved too , with the first issue of the London Gazette ( labeled No. 24 ) being published on 5 February 1666 .