"It has been agreed that in the near future, the ombudsmen of the two countries will visit detained citizens," the statement read.
According to the Kremlin press release, Vladimir Putin has called for the immediate release of the Russian journalists arrested by Kiev.
"A special attention was paid to the humanitarian issues, including the swap of those detained. Vladimir Putin stressed the need for the immediate release of the Russian journalists arrested in Ukraine," the press release read.
Earlier in the day, the two presidents had a phone conversation.
On May 15, the Security Service of Ukraine (SBU) broke into the office of RIA Novosti Ukraine in Kiev. Vyshinsky was detained on charges of treason the same day. The SBU also accused him of supporting the self-proclaimed people's republics of Donetsk and Luhansk in Ukraine's southeast.
Sputnik International Information Agency Director General Dmitry Kiselev has demanded that the Ukrainian authorities free Vyshinsky immediately and end their persecution of media. The Russian Foreign Ministry classified Kiev's actions against RIA Novosti Ukraine as an "outrage."
The situation with Vyshinsky's detention has also drawn the attention of international organizations. Harlem Desir, the representative on media freedom of the Organization for Security and Co-operation in Europe (OSCE), has expressed his concern over the SBU's actions and pledged to follow the developments surrounding Vyshinsky's arrest.