Insbesondere fand Kolesnitschenkos Wirken Widerhall bei deutschen Bürgern bis in die Reihen der SED, als er sich gegen die willkürliche Verhaftung von Menschen und ihr unkontrollierbares Verschwinden aussprach.