That's the problem, isn't it?
When it feels like it depends on one person (president) whether your country sinks or floats, I think there is a bigger problem in the structure of the whole country rather than how strong or weak the elected leader happens to be.
Ideally, the system should work in such a way that regardless of the success or failure of one person in their appointed duty, the amount of damage done should be limited.
No one position should be as important and influential as the Russian president's is.
A country shouldn't need a single "strong" leader to be "strong".
A country is strong when it's strong even with a "weak" leader.
And, for the record, I personally suspect that blaming Yeltsin exclusively for the bad things that happened after the collapse of the Soviet Union is a bit unfair. I suspect there would have been gangs on the streets even if Stalin himself had been revived and put in charge, because no one had any money to pay the Militsia, and the Militsia were busier surviving, and protecting their families than the law and order - which had just collapsed anyway.
Yeltsin had to establish a new state - the Russian Federation - with basically new social structure and legislation and economy. On the last one, they really dropped the ball. The privatization of national assets was done so badly that it can't even be described.
That meant there was no real hope for economic recovery during Yeltsin's terms. That single failure - lack of money - was probably the biggest reason for why he's seen as having "made Russia weak". Without money, there was no way to keep up a strong military presence. There was no way to keep up a good social system, or to even improve on what used to be.
But they did nevertheless establish an effectively new state. And during Yeltsin's terms, there were actually some steps towards a more democratic society. Unfortunately, the failure of economic restructuring came to bite them as the oligarchs formed the Yedinaya Rossija party, Putin became the president, and ever since the democratic values have been more and more eroded and degraded.
But, as it seems, Putin is starting to run out of money with which to fund his military spendings, social programmes, and propaganda media. We'll see how strong of a leader he is when he has no money...