During his official visit to Georgia , Armenian Prime Minister Karen Karapetyan and his delegation visited the Armenian churches of Tbilisi .