Здравствуйте!
Да, в общем случае может. Получение гражданства Российской Федерации влечёт обязанность по воинскому учёту и прохождению военной службы наравне с другими гражданами, это прямо следует из Федерального закона «О воинской обязанности и военной службе».
Сам факт того, что человек проходил альтернативную (или любую иную) службу в Таджикистане, сам по себе не освобождает его от призыва в России. Для освобождения или зачёта службы имеет значение, есть ли международный договор между Россией и соответствующим государством о взаимном признании военной службы. С Таджикистаном такого соглашения, которое бы освобождало от призыва в РФ после прохождения службы там, нет.
При этом есть важный нюанс: если лицо приобрело гражданство РФ после прохождения службы в другом государстве, оно не освобождается автоматически от призыва, но может ставиться вопрос об освобождении по иным основаниям, например по возрасту или состоянию здоровья. Также, если у человека сохраняется второе гражданство, российские органы рассматривают его прежде всего как гражданина РФ.
Отдельно отмечу, что альтернативная гражданская служба в России предоставляется только по основаниям, предусмотренным российским законодательством, и ранее пройденная «альтернативная служба» за рубежом не приравнивается к ней.
С наилучшими пожеланиями, Юрий
Михайлович.