"The agreement on friendship, cooperation and partnership between Ukraine and Russia will be abolished on April 1, 2019," TASS is reporting, citing the proposal.
The agency said 277 deputies voted to support the decision that needed 226 votes to pass.
Vladimir Putin rolled to a crushing re-election victory Sunday for six more years as Russia's president, and he told cheering supporters in a triumphant but brief speech that "we are bound for success."
There had been no doubt that Putin would win in his fourth electoral contest; he faced seven minor candidates and his most prominent foe was blocked from the ballot.
Russia has awarded a Turkish businessman for his efforts in the normalization of ties between Ankara and Moscow after a major row between the two sides last year.
Russian President Vladimir Putin granted the Order of Friendship award to Turkish businessman Cavit Çağlar on May 26 with a decree he signed.
The award was given to a Turkish citizen for the first time.
Russian Ambassador to Croatia, Anvar Azimov, summoned to a meeting Zvonko Zubak, Croatian businessman who deals in trafficking of arms, in order to ask him where are missing missiles from rocket system S-300, which Russia delivered to Croatia in the first half of the nineties, claims Croatian daily "Vecernji list", without citing sources.
Over the past week or so, the main theme of President Tayyip Erdoğan's referendum campaign has transformed from promoting the benefits of the constitutional shift consolidating all executive power in presidential hands to bashing the main opposition Republican People's Party (CHP) leader Kemal Kılıçdaroğlu.