По общему порядку, назначение и выплата пенсий бывшим военным, служившим в Вооруженных Силах СССР, в России происходит в соответствии с тем же Законом о пенсиях военнослужащих от 12 февраля 1993 года 4468-I, что и российским военнослужащим, и занимается этим Министерство обороны России (туда и надо обращаться).
Это может быть пенсия за выслугу лет (в выслугу для ее назначения включается служба в Вооруженных Силах и других воинских формированиях СССР), либо пенсия по инвалидности.
Отдельных соглашений по поводу пенсионного обеспечения с Украиной, насколько нам известно, не заключалось.
Для москвичей в данном вопросе каких-либо особенностей также не предусмотрено.