Это здание в центре Гомеля было введено в эксплуатацию в 1962 году как детский сад. В 2000 году передано областному управлению внутренних дел. Долгое время служба работала в приспособленных помещениях.