On August 16, Russian President Dmitry Medvedev and Prime Minister Vladimir Putin spent time fishing together