纳扎列沃村的贫农家庭。十五岁到莫斯科谋生，成了一名钳工。他喜欢钳工甚过农活，但常顶撞工头的打骂，不是被罚款就是被开除，三年内在五个工厂干过活。其间他参加了工人夜校，努力提高了自己的文化水平。1915年他因参加罢工面临被捕，在老布尔什维克的安排下，他到弗拉基米尔州苏多格达的松节油厂工作。工作一段时间后，梅列茨科夫开始希望成为一名化学工程师。1917年2月起，苏多格达县工人运动逐渐高涨，梅列茨科夫参加了布尔什维克党。5月他当选为新成立的布尔什维克党苏多格达县委会书记。临时政府武力镇压布尔什维克在彼得格勒组织