À partir de , il a de nouveau été directeur adjoint du quatrième département des pays de la CEI, et était spécialisé dans les affaires relatives à l'Abkhazie et à l'Ossétie du Sud. Le , le président russe Dmitri Medvedev a nommé Grigoriev premier ambassadeur de Russie en Abkhazie après que la Russie a reconnu l'indépendance de l'Abkhazie et de l'Ossétie du Sud après la guerre d'août 2008. Grigoriev a présenté ses lettres de créance au président de l'Abkhazie, Sergueï Bagapch, le .