Netanyahu's two-day trip is his third to Russia since September and also comes as the two nations mark 25 years since the reestablishment of diplomatic relations.
The Israeli premier's office did not provide details on the talks, but Syria is likely to play a prominent part.
With both Israel and Russia having carried out military operations in war-torn Syria, the two countries have sought to coordinate their actions to avoid clashes.
Russian forces have backed Syria's Assad regime in the conflict, while Israel opposes Assad.
Netanyahu admitted publicly for the first time in April that Israel had attacked dozens of convoys in Syria which were transporting weapons to the Lebanese Shiite militia, which fights alongside Assad's forces.
In September, Netanyahu and Putin agreed to set up a "hotline" to avoid accidental clashes.
Please click to read our informative text prepared pursuant to the Law on the Protection of Personal Data No. 6698 and to get information about the cookies used on our website in accordance with the relevant legislation.
6698 sayılı Kişisel Verilerin Korunması Kanunu uyarınca hazırlanmış aydınlatma metnimizi okumak ve sitemizde ilgili mevzuata uygun olarak kullanılan çerezlerle ilgili bilgi almak için lütfen tıklayınız.