Krasnoshchókov se casó con Efimiya Fiódorovna Grékova. De este matrimonio nacerían Alekséi y Marfa. Alekséi combatiría en el regimiento de Matvéi Plátov, participaría en el asalto de Izmail y en la Expedición persa de 1796.