novel construction of randomized polar subcodes and subcodes of extended BCH codes is presented. The proposed approach stems from a new heuristic for building polar code frozen set which minimizes the error probability of successive cancellation algorithm applied to permuted noisy codewords. The frame error rate (FER) of the proposed codes under permutationbased decoding is comparable to FER of existing polar subcodes under successive cancellation list or sequential algorithm.