The NATO Secretary General Jens Stoltenberg has arrived in Kyiv, Ukraine's UNIAN news agency reported Thursday.