刑事立案監督的法律依據是刑事訴訟法，根據刑事訴訟法的規定，人民檢察院進行立案監督。即人民檢察院認為公安機關應當立案偵查而不立案偵查的；或者被害人認為公安機關不予立案偵查，向人民檢察院提出的，人民檢察院應當要求公安機關說明不予立案的理由。