// псевдокод, опущены ненужные подробности

// создание контейнера
CryptAcquireContext(hProvUser, NULL, CP_KC1_GR3410_2001_PROV_A, PROV_GOST_2001_DH, CRYPT_VERIFYCONTEXT);

// убран блок извлечения ключевых пар из PRIVATEKEYBLOB

// успешно получаю контекст ключевой пары
CryptGetUserKey(hProvUser, AT_KEYEXCHANGE, &hExchKey);

// успешно создаю контекст сертификата из блоба
pRecipientCert = CertCreateCertificateContext(PKCS_7_X509_ASN_ENCODING, pbCertBlob, dwCertBlobLen);

// установка ссылки сертификата на закрытый ключ не работает если указывать NULL для ckpi.pwszContainerName
// и срабатывает без ошибки если ставить пустое имя контейнера ""
CertSetCertificateContextProperty(pRecipientCert, CERT_KEY_PROV_INFO_PROP_ID, 0, &ckpi);

// но установка сертификата завершается с ошибкой 0x80090020h, NTE_FAIL
CryptSetKeyParam(hExchKey, KP_CERTIFICATE, pRecipientCert->pbCertEncoded, 0);