Two suspects were detained in the Ukrainian port of Odessa, Russia's state-owned Channel One TV reports.
The arrested men were both shown on TV admitting their involvement in the plot, after an explosion at a flat in January in which one suspect died.
A Ukrainian official confirmed to Reuters news agency the arrests were linked to a plot to kill Mr Putin.
