During his second foreign visit to Moscow in March, Yanukovych vowed to end years of acrimony with Russia, saying that ties between Russia and Ukraine "should never be the way they were for the past five years". He indicated that he was open to compromise with Russia on the Black Sea Fleet's future (this led to the April 2010 Ukrainian–Russian Naval Base for Natural Gas treaty), and reiterated that Ukraine would remain a "European, non-aligned state", referring to NATO membership. Both Russian President Dmitry Medvedev (April 2010) and Russian Prime Minister Vladimir Putin (June 2010) soon stated they noticed a big improvement in relations with Ukraine since Yanukovych's presidency.