松平容保
文久3年（1863年）3月10日，芹澤鴨・近藤勇等13名人創立新選組前身的壬生浪士組（精忠浪士組）。同日，包括齋藤等11人一起入隊，並一同隸屬於京都守護職的會津藩主松平容保的麾下。新選組選出幹部時，齋藤竟破格以20歲之姿被拔擢為副長助勤。之後組織重新編制時，他成為第三隊組長，並且也擔任撃劍師父。