Russian President Dmitriy Medvedev arrived in Azerbaijan with a working visit on June 29, AzerTaj state news agency reported.