 On 13 January 2013, Denisov agreed to the terms of a 3-year contract with Lokomotiv Moscow on a free transfer.On 5 August 2013 he scored his first goal club for "Lokomotiv Moscow" on match against Krasnodar.On 26 August 2013 Denisov recorded 3 assists in a Russian Premier League match in a 5–0 Lokomotiv rout over Rostov

In August 2013 Denisov won monthly contest among Lokomotiv's fans and was named "Player of the Month".