З моманта свайго стварэння ў 2014 годзе служба прымусовага выканання ў Оршы знаходзілася ў будынка ваенкамата па вуліцы Астроўскага. У гэтым годзе судовыя выканаўцы - як іх спрошчана называюць - пераехалі ў свой асабісты будынак. Ім стаў будынак былой аршанскай мытні па вуліцы Міра ў доме 63-а.
Гэты будынак у часы калі паміж Беларуссю і Расіяй была адносна нармальная мяжа будаваўся для мясцовага аддзялення мытні. Дарэчы, так і не зразумела ці быў ён дабудаваны цалкам - на даху будынка маецца металічная канструкцыя, якая нагадвае маленькую вежу, але не дабудаваную вежу.