Vladimir Putin , the Russian Prime Minister , had previously paid his respects to the victims - but had stopped short of an apology - in a ceremony on Wednesday with his Polish counterpart , Mr Tusk .