Projekt je nastal pod okriljem Muzeja psov v Moskvi. Poštar lahko postane vsak pes, katerega lastnik se želi vključiti v pobudo. Dovolj je samo telefonski klic in dogovor z muzejem, pravi ustanoviteljica muzeja Marina Jelkina. Vsakega pasjega poštarja fotografirajo in njegovo sliko objavijo na spletni strani muzeja in družbenih omrežjih.
Ob vzpostavitvi pasje pošte je bil izdan poseben žig in omejeno število kuvert, razglednic ter zbirateljskih znamk. Jelkina pravi, da imajo v bodoče v načrtu izdajo tematskih razglednic, kuvert in znamk, posvečenih posebnim datumom, na primer ob dnevu kozmonavtike ali dnevu zmage. Psi so namreč igrali posebno vlogo tako v odkrivanju vesolja kot v pomoči na bojišču druge svetovne vojne.