دخانیات مصطفی (فروشگاه) در محله خیرآباد بیرجند و بلوار جمهوری اسلامی، جمهوری اسلامی 27، بین جمهوری اسلامی 25 و 29 واقع شده است. این فروشگاه یکی از سیزده فروشگاه در محله خیرآباد بیرجند میباشد و از نظر موقعیت جغرافیایی در نزدیکی مراکز مهمی مانند خانه پردلی (موزه لباس و منسوجات بیرجند) و بازار قدیم و همچنین بازار مرکزی بیرجند، کافه رستوران هفت خوان ، سرای تاریخی امینی (کاروانسرای تاریخی برادران خرازی)، مسجد رسول و پارکینگ طبقاتی جمهوری اسلامی قرار گرفته است.