ହରେକୃଷ୍ଣ ମହତାବ ରାଜ୍ୟ ପାଠାଗାରର ଧାରଣା ପ୍ରଥମ ପଞ୍ଚବାର୍ଷିକ ଯୋଜନା ସମୟରେ ଭାରତ ସରକାରଙ୍କ ପରାମର୍ଶ ଅନୁଯାୟୀ ପରିକଳ୍ପନା କରାଯାଇଥିଲା ଏବଂ ୧୯୫୯ ମସିହାରେ ରାଜଧାନୀ ଭୁବନେଶ୍ୱରର ଏକ ପ୍ରମୁଖ ସ୍ଥାନରେ ୩ ଏକର ପରିମିତ ଏକ ସୁନ୍ଦର ଭୂମି ମଧ୍ୟରେ ପ୍ରାୟ ୧୬୦୦୦ ବର୍ଗଫୁଟ କାର୍ପେଟ କ୍ଷେତ୍ରର ଏକ ଭବ୍ୟ କୋଠା ସହିତ ସମାପ୍ତ ହୋଇଥିଲା। ୧୯୬୭ ମସିହାରେ, ଜାତିର ପିତା ମହାତ୍ମା ଗାନ୍ଧୀଙ୍କ ଜନ୍ମଶତବାର୍ଷିକୀ ସ୍ମରଣାର୍ଥେ ଏହାକୁ ଗାନ୍ଧୀ ଭବନ ଭାବରେ ନାମିତ କରାଯାଇଥିଲା। ରାଜ୍ୟ ପାଠାଗାର ଏହି କୋଠାରେ ଅବସ୍ଥିତ ଥିଲା, କିନ୍ତୁ କେବଳ ଏକ କୋଣରେ। ୧୯୮୭ ମସିହାରେ ଏହାକୁ ପୁନଃନିର୍ମାଣ କରାଯାଇଥିଲା ଏବଂ ଚାରି ମହଲା କୋଠାର ସମ୍ପୂର୍ଣ୍ଣ ସ୍ଥାନ ଦୁଇଟି ପାଠାଗାର ଅର୍ଥାତ୍ ସମଗ୍ର ଓଡ଼ିଶା ରାଜ୍ୟ ପାଇଁ ରାଜ୍ୟ ପାଠାଗାର ଏବଂ ଭୁବନେଶ୍ୱର ସହରର ପାଇଁ ଅନ୍ୟ ଏକ ସାର୍ବଜନୀନ ପାଠାଗାରର କାର୍ଯ୍ୟ ପାଇଁ ବ୍ୟବହୃତ ହୋଇଥିଲା।
୧୯୮୭ ମସିହାରେ ସରକାର ରାଜ୍ୟ ପାଠାଗାର ଏବଂ ସାର୍ବଜନୀନ ପାଠାଗାରକୁ ଯଥାକ୍ରମେ ହରେକୃଷ୍ଣ ମହତାବ ରାଜ୍ୟ ପାଠାଗାର (ଆଧୁନିକ ଓଡ଼ିଶାର ନିର୍ମାତା ଡକ୍ଟର ହରେକୃଷ୍ଣ ମହତାବଙ୍କ ସ୍ମୃତିରେ) ଏବଂ ଭୁବନେଶ୍ୱର ସାର୍ବଜନୀନ ପାଠାଗାର ନାମରେ ନାମିତ କରିବାକୁ ନିଷ୍ପତ୍ତି ନେଇଥିଲେ। ପ୍ରଥମଟି ଏକ ସନ୍ଦର୍ଭ ପାଠାଗାର ଏବଂ ପୁସ୍ତକ ଋଣ ଦେବା ପାଇଁ ଅନୁମତି ନାହିଁ ଯେତେବେଳେ ଦ୍ୱିତୀୟଟି ଭୁବନେଶ୍ୱର ସହରର ଜନସାଧାରଣଙ୍କ ପାଇଁ ଏକ ଋଣ ପ୍ରଦାନକାରୀ ପାଠାଗାର। ଏହି ଦୁଇଟି ପାଠାଗାର ସୀମିତ ସ୍ଥାନରେ କାର୍ଯ୍ୟ କରିପାରିଛି। ପ୍ରତିଦିନ ୬୦୦-୭୦୦ ପାଠକଙ୍କ ବର୍ତ୍ତମାନର ଚାହିଦା ସତ୍ତ୍ୱେ ମୋଟ ପାଠକ ଆସନ ପ୍ରାୟ ୩୫୦। ଏହି ପାଠାଗାରଗୁଡ଼ିକର କିଛି ପରିସଂଖ୍ୟାନ ନିମ୍ନରେ ଦିଆଯାଇଛି:
୧, ୪୪,୦୦୦
୬୦୦୦
୩୫୦
ସବସ୍କ୍ରାଇବ ହୋଇଥିବା ସମ୍ବାଦପତ୍ରର ମୋଟ ସଂଖ୍ୟା
ସବସ୍କ୍ରାଇବ ହୋଇଥିବା ମୋଟ ପତ୍ରିକା ସଂଖ୍ୟା
ପ୍ରତିଦିନ ମୋଟ ଉପଯୋଗକର୍ତ୍ତାଙ୍କ ସଂଖ୍ୟା
ପ୍ରତିଦିନ ଉପଭୋକ୍ତାଙ୍କ ସଂଖ୍ୟା 350
ମୋଟ ମହଲା କ୍ଷେତ୍ରଫଳ
HKM ରାଜ୍ୟ ପାଠାଗାରର ବିଭିନ୍ନ ବିଭାଗ
ମୋଟ କର୍ମଚାରୀଙ୍କ ସଂଖ୍ୟା