Russian troops have entered the Ukrainian Black Sea port city of Mykolayiv for the first time, Reuters reported citing regional authorities on Friday.