Ряд экспертов связывают назначение Андрея Фиалко с протекцией замглавы АП Анатолия Орла. До середины декабря Орел также возглавлял внешнеполитическое управление АП, и Фиалко полтора года был у него замом. Что же касается отношений с МИДом и, прежде всего, с его нынешним руководством – Зленко, Сергеевым, Ельченко etc., то ожидается, что для них не будет характерна та напряженность, которая существовала во времена Орла и Тарасюка.
Фиалко – карьерный дипломат. В конце восьмидесятых он закончил факультет международных отношений Киевского университета. В отличие от многих своих коллег-дипломатов, которые владеют в лучшем случае одним иностранным языком – английским, он знает пять – английский, французский, немецкий, итальянский и голландский.
Прессе Фиалко запомнился своей открытостью и довольно откровенными, как для высокопоставленного чиновника администрации, суждениями, которые он часто публично высказывал на всевозможных круглых столах.