I think in this case сначала sound as: "from the beginning" and not "at the beginning".
Ehh... More like "Startingly" vs "Beginingly" (I know there is no such words in english). No difference. Both are ok.