Russia launched a widespread overnight air attack on Ukraine on Tuesday, targeting military and infrastructure facilities in Kyiv and other cities, officials said on Tuesday.