The problem is that it has to be done manually today, which for big dependency trees can be a very time-consuming process. And the fact that not all crates test builds using minimum versions of dependencies makes the matter even worse.
So I believe the sooner we will get an ability to formally specify project MSRV the better, ideally with version selection built on top of it.