No, not correct.
Changing substrate shouldn't kill your fish but your substrate, especially if it's gravel, can hold some of the good bacteria.
Ideally, you don't feed the fish for two days (so they'll make less waste; this will not hurt or distress them; fish don't eat every day in the wild).
Then you syphon off as much 'clean' water from the top of the tank as you can, into as many buckets/storage boxes/containers as you can get together.
Then you take out all your plants/rocks/ wood and put in one of your containers.
Once the tank is nearly empty, catch the fish and put them in one of your containers/buckets with the filter and heater (running, if you can, but don't worry about it too much) and cover it up, to keep the fish warm and dark and stop them jumping out.
Take out your old substrate and the last of the water; it will probably be quite mucky, so chuck it out.
Then it's just a case of reversing the process; new (washed!) sand in first, then; rocks/plants/wood, all your saved water, heater/filter and fish. Then you top up with new water, so to your fish it's just like a big water change.
It is a very good idea to test for ammonia and nitrite for the first few days, in case you've lost some of those good bacteria and need to do extra water changes while the surviving bacteria recover.