Etterhvert som kommunikasjonsforholdene bedret seg ble denne form for kurertjeneste overflødig, og 6. mai 1856 tok den svensk-norske unionskongen initiativ til å opprette en større gardeavdeling bestående av hundre vervede infanterister detasjert fra . Den første avdelingen ble i all hovedsak rekruttert i Stjørdal i Trøndelag, og den 1. november 1856 ankom kompaniet Stockholm. Det er denne dato som regnes som Gardens stiftelsesdag.