Yes, for same domain we need to do two step migration. But in Case of different domain we would migrate from any source to target.
In case of same domain, first you have to migrate the data to exchange 2010. After migrating to exchange 2010 you will have to delete your old exchange (relays, roles and everything) completely. Then you can install exchange 2016 in the same domain and migrate the mailboxes through our software.