Bulgarian Prime Minister Nikolai Denkov arrived in Kyiv on Monday, Ukrainian news agency Ukrinform reported.