Санкт-Петербург
С момента основания в 1703 году и до 1914 года город носил название в честь Святого Петра. Хотя многие думают, что город назван по имени самого Петра Великого. Исторически это название связано с образованием Российской Империи. С 1712 по 1918 год Санкт-Петербург был столицей Российского государства. Историческое название городу вернули в 1991 году.
А вот про Новосибирск не смогу, извини
