Поезда на Украину из Москвы идут по двум основным направлениям - на Киев и на Харьков. На Киев поезда идут в-основном с Киевского вокзала, а на Харьков - с Курского. Направление на Киев также подразумевает поезда во Львов, Черновцы, Ивано-Франковск, Ужгород, Жмеринку, Хмельницкий, Одессу, а также дальнее зарубежье - Бухарест, София, Белград, Венеция и ближнее - Кишинёв (Кишинэу), Ковель.
Курское направление подразумевает поезда в Донбасс (Донецк, Мариуполь, Краматорск), Луганскую область, ну и, конечно же, в Крым. Впрочем, несколько поездов в Крым идут и с Киевского вокзала, но это недоразумение ибо после отправления быстренько перебираются на Курское направление, съедая при этом лишние два часа пути.

на Киев
В среднем, поезда на Киев идут 13-14 часов, быстрее только поездом "Столичный экспресс" №1/2 - он идёт 9 часов 37 минут. Есть поезда - долгоходы, как правило - это дополнительные поезда, они отправляются после 00 часов и прибывают в Киев во второй половине дня.
Как многие из вас знают, Украина - это теперь другое государство, совсем не Россия, про Киевскую Русь забудьте напрочь. Однако, пока (слава Богу) отношения между Россией и Украиной достаточно лояльные, позволяющие проезжать туда без визы и загранпаспорта - достаточно обычного (действующего и не просроченного!) паспорта гражданина Российской Федерации и заполненной миграционной карточки (о ней чуть ниже). Вся комичность ситуации в том, что самые удобные по времени прибытия и отправления поезда останавливаются на границах (Российской и Украинской) в самое неподходящее время - среди ночи. Храпите вы себе на полке, никого не трогаете, вдруг, во всём вагоне включают свет и к вам пристаёт какой-то дядьке в форме, интересуясь вашей фотографией в паспорте. В этом смысле наиболее удобны как раз дополнительные поезда - вас разбудят только где-то в 11 утра на российской таможне.
Итак, каждый поезд на Украину делает две пограничные остановки. На киевском направлении, российский пограничный пост расположен в Брянске и Суземке (одно из двух. если поезд делает много остановок - тогда граница будет в Сухиничах, если нет - в Брянске), а украинские пограничники порадуют вас прикольным акцентом с утреца в Конотопе и Хуторе-Михайловском (Конотоп дальше от границы, но это относительно крупный город. Потому если поезд делает мало остановок - то граница будет в нём, в противном случае - в Хуторе-Михайловском).

На каждом пограничном пункте вы встретитесь с представителями двух типов войск - пограничных и таможенных. Это разные люди, не надо их путать. Пограничника интересует ваше гражданство и документы, это гражданство подтверждающие, а таможенника интересует (а в большинстве случаев - абсолютно не интересует) ваш багаж. Т.е. пограничнику плевать, что вы везёте (хоть ракетные боеголовки), а таможеннику нет дела то того типа, под чьим паспортом вы едете. Ходят они по очереди, не вместе, но на одной и той же остановке. Опознать этих двух людей легко. Российские пограничники ходят в белой рубашке и зелёных брюках, а таможенники - в синей форме. Украинские пограничники, напротив, носят болотно-зелёную форму (типа армейской), а их таможенников я не помню. В целом, если вы россиянин - вам повезло. Украинские таможенники, как показывает практика, более лояльны к иностранцам, впрочем, если у вас всё в порядке с документами, к вам не придерётся никто. Кроме таможенника, потому что он плевать хотел на документы, а вот вы ему не понравились, так что покажите-ка, молодой человек, что у вас в сумке.

Итак, сначала вас, гражданина России, разбудят на российском пограничном пункте. Приготовьте паспорт - больше вам ничего не надо. Покажите пограничнику сумку, поулыбайтесь таможеннику и ложитесь спать. Через два часа вас разбудит украинские пограничные войска. Покажите пограничнику паспорт вместе с заполненной миграционной карточкой (о ней ниже), он вам разорвёт её пополам (или попросит вас её разорвать. кстати, российские пограничники даже разговаривать не станут с тем, у кого миграционная карточка не разорвана на две части, но это я к слову ибо мы, русские, ничего кроме паспорта российским пограничникам не показываем) поулыбайтесь таможеннику и ложитесь спать - проснётесь под Киевом. Вместо гражданского паспорта можно показывать загран паспорт, дипломатический паспорт или любой другой документ, удостоверяющий личность. На всякий случай, последите - не собираются ли вам ставить какой-то штамп в гражданский паспорт - его порча подобным образом сделает паспорт недействительным. А вот в загран паспорт штамп поставят по-любому - и это правильно.

Итак, что же такое миграционная карточка? Это листок бумаги, разделённый линией на две части. В одной части - информация о вашем прибытии в страну назначения (на Украину), в другой - о вашем отбытии. Заполните обе части - укажите ФИО, ваш пол, цель приезда (туризм/частная/деловая - не надо ничего выдумывать), гражданство (тут всегда по-разному. инога проводник говорит указывать РФ, иногда Россия, но, как мы помним, украинские таможенники более лояльны. даже если им не понравится как вы заполнили миграционную карточку - потребуют от вас побыстрее правильно заполнить новую), номер рейса или транспортного средства - укажите номер поезда. Также укажите адрес принимающей стороны - настолько точно, насколько вы его знаете. Как минимум, укажите название города. Если потребуют - придумайте какой-нибудь адрес. Улица "фестивальная", например, есть в почти каждом городе СНГ (Ахтунг! В Судаке её нет!)
Миграционную карточку выдаёт проводник. Причём он должен выдать её сам, можете не бегать и не спрашивать. Хотя, если скоро граница, а миграционок нет - стоит побеспокоиться. Впрочем, однажды, когда я ехал дополнительным поездом, миграционок у проводника не было. Ну и ничего - пришли украинские пограничники и раздали всем миграционки. Так что не бойтесь украинских пограничников - они хорошие.

Так вот, пограничник отдаст вам вторую половину миграционной карточки - ту, в которой ваши данные об отправлении. Храните эту вторую половину как свою вторую половину - вложите её в паспорт и не теряйте. Также сохраните и ваш билет, по которому вы въехали на Украину - обязательно возьмите его у проводника. Теоретически, даже если вы всё-таки потеряете миграционную карточку, если украинский пограничник будет в хорошем расположении духа - он удовлетворится вашим въездным билетом, хотя вообще билеты пограничники (как и таможенники) не смотрят.

Выезд из Украины - это как въезд, только наоборот. Сначала будет украинская граница - отдайте пограничнику вторую половину миграционки и ложитесь спать. Через два часа - российская граница - покажите паспорт и ложитесь спать.

Какими поездами лучше всего ехать в Киев?

Самым удобным, ИМХО, является поезд №15/16 "Москва-Ужгород". Остановок делает мало, идёт 12:55, а сам поезд достаточно комфортбельный (при том, что недорогой). К нему цепляются вагоны в Венецию, Белград, Загреб. Из хороших нефирменных поездов - №41/42 "Москва-Киев". Из недорогих (относительно, конечно) фирменных - поезд "Украина" - №5/6.

на Харьков
Границы на этом направлении распределены так:
Российская граница - Белгород, украинская - Харьков либо Казачья Лопань (последнее - если остановок у поезда много). В среднем, поезда едут до Харькова 12-13 часов, до Крыма (Симферополь, Евпатория) - 24 часа. Втечение года в Крым поезда почти не ходят - только два фирменных - в Севастополь и Симферополь и один нефирменный - в Севастополь, так что все остальные поезда - дополнительные.

Обмен денег
Деньги на Украине другие - гривны. Одна гривна равна, примерно, 5 рублям. Самый невыгодный курс обмена валют - на вокзалах, самый выгодный - у мужичков, которые ходят по поезду. Не то, чтобы я советовал у них менять деньги, но если эти мужички ходят на границе - намного меньше шансов, что кидалово. Хотя, я о кидалове ещё не слышал, но и у мужичков этих (на границе) менял деньги всего один-два раза. В остальное время я либо шёл в знакомые места в Киеве, где курс тоже неплохой, либо бегал по вокзалам Симферополя и Евпатории в безнадёжных поисках найти выгодное предложение по обмену. Как правило, поблизости не находил и махал рукой. Вообще, Крым - место моментов. Услышал выгодное предложение доехать до Судака на маршрутке - лучше соглашаться сразу, а не искать ещё выгоднее - замешкаешься и вместо тебя поедет кто-то другой.

Насчёт поездки на Украину у меня пока всё. Как всегда, жду ваших дополнений и примечаний :).