Volgograd har over en million innebyggere og ligger rundt 70 mil nord for OL-byen Sotsji.
Russland president Vladimir Putin har gitt orde om at alle nødvendige grep må gjøres for å ivareta sikkerheten.
Sikkerheten forsterkes ved alle togstasjoner og flyplasser som følge av eksplosjonen i Volgograd, opplyser Vladimir Kolesnikov, talsperson for det nasjonale politiet.
Ifølge Russia Today har de regionale myndighetene lovet å betale én million rubler til de etterlatte.
Løse gjenstander
Det var en stund stor usikkerhet om hvor mange som var rammet av eksplosjonen tidlig søndag ettermiddag. Volgograd har over en million innebyggere og togstasjonen var full av reisende.
Rapportene om antall døde steg raskt, og på et punkt meldte landets helseminister at minst 50 personer var enten drept eller skadd i angrepet.
Ved 13-tida norsk tid, melder nyhetsbyrået at den nasjonale undersøkelsesgruppen rapporterer om at 14 personer er drept og 27 såret, en av dem et barn.
Bilder fra overvåkingskameraer som ble tilgjengeliggjort viser vinduer som knuses de øverste etasjene av den grå murbygningen. Det er også spredt store mengder med bygningsdeler og andre løse gjenstander i området.
Ingen terrorgrupper har tatt på seg ansvar for eksplosjonen, som skal ha skjedd på utsiden av sikkerhetskontrollen av stasjonen.