Вы можете сделать это:
$s -replace '^(\s*First part:\s+)[0-9]+(.*)$', '${1}66$2'
или
$s -replace '^(?<first>\s*First part:\s+)[0-9]+(.*)$', '${first}66$1'
Оба схожи, за исключением того, что второй использует именованную группу.
Я не уверен в том, что вы пытаетесь сделать (пример выглядит сглаженным), но должен быть более простой способ сделать то, что вы хотите, а также вы можете использовать
$`
и
$'
для обозначения частей до и после матча соответственно.