Vehicles later began transporting the bodies to the city's crematorium for the identification by the relatives.
A second flight with more bodies is expected to arrive in St Petersburg in the evening.
Russia says it will pay compensation to the victims' families and help organise funeral procedures.