В Харьков совершенно точно можно летать по общегражданскому паспорту. Проверено.

И еще. У дочери есть подруга, которая после окончания школы в Москве еще два года училась в Англии, чтобы получить аттестат и там, в престижной частной школе. В этом году поступила в Высшую Школу Экономики в Лондоне. 23 сентября должна начаться учеба. Приехала в Москву на пару месяцев провести время с родней и подала документы на новую визу. Так эти ... в посольстве не дали визу. Это при том, что папа банкир, бабушка преподает в Оксфорде, тетя имеет недвижимость в Лондоне, паспорт переполнен долгосрочными и прочими визами в Англию, где она была раз 100 ...
Так что можно иметь кучу справок, белую зарплату, кучу рекомендаций, безупречную историю и пролететь. Конечно, это какая-то накладка или косяк англичан и визу дадут, но на первое занятие можно и опоздать.